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Introduction 



The most traditional approach to solving mathematical problems is: start with a 
difficult problem and simplify it until it becomes easy enough to be solved. However, 
developing mathematical theories quite often goes in the opposite direction: starting 
with an "easy" theory one tries to "generalize" it to something more complicated 
which could hopefully describe a much bigger class of phenomena. 

An example of the latter is the development of what is now known as Khovanov 
homology. The Jones polynomial is a very elementary classical combinatorial invari- 
ant appearing in the low dimensional topology. However, as most of known topo- 
logical invariants, it is not an absolute one (it does not distinguish all knots). Some 
twelve years ago Mikhail Khovanov has developed a very advanced "refinement" of 
Jones polynomial which seriously increased the level of theoretical sophistication 
necessary to be able to define and work with it. Instead of elementary combina- 
torics and basic algebra, Khovanov's definition was based on category theory and 
homological algebra and very soon led to the study of higher categorical structures. 
This "categorification" of the Jones polynomial created a new direction in topology 
and attracted a lot of attention from some other parts of mathematics, notably 
algebra and category theory. Within a few years categorification became an inten- 
sively studied subject in several mathematical areas. It completely changed the 
viewpoint on many long standing problems and led to several spectacular results 
and applications. 

This text is a write-up of the lectures given by the author during the Master 
Class "Categorification" at Arhus University, Denmark in October 2010. It mostly 
concentrates on algebraical aspects of the theory, presented in the historical perspec- 
tive, but also contains several topological applications, in particular, an algebraic 
(or, more precisely, representation theoretical) approach to categorification of the 
Jones polynomial mentioned above. The text consists of fifteen sections correspond- 
ing to fifteen one hour lectures given during the Master Class and fairly describes 
the content of these lectures. There are some exercises (which were proposed to 
participants of the Master Class) collected at the end of the text and a rather ex- 
tensive list of references. Unfortunately, the time constrains on the Master Class 
resulted in the fact that several recent developments related to categorification did 
not make it into the text. 

The text is aimed to be and introductory overview of the subject rather than 
a fully detailed monograph. The emphasis is made on definitions, examples and 
formulations of the results. Most proofs are either shortly outlined or omitted, 
however, complete proofs could be found by tracking references. It is assumed that 
the reader is familiar with basics of category theory, representation theory, topology 
and Lie algebras. 
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1. Basics: decategorification and categorification 

1.1. The idea of categorification. The term "categorification" was introduced 
by Louis Crane in [Cr] and the idea originates from the earlier joint work [CF] with 
Igor Frenkel. The term refers to the process of replacing set-theoretic notions by 
the corresponding category-theoretic analogues as shown in the following table: 



Set Theory 


Category Theory 


set 


category 


element 


object 


relation between elements 


morphism of objects 


function 


functor 


relation between functions 


natural transformation of functors 



The general idea (or hope) is that, replacing a "simpler" object by something 
"more complicated", one gets a bonus in the form of some extra structure which 
may be used to study the original object. A priori there are no explicit rules how 
to categoriiy some object and the answer might depend on what kind of extra 
structure and properties one expects. 

Example 1.1. The category of finite sets may be considered as a categorifi- 
cation of the semi-ring (No, •) of non-negative integers. In this picture addition 
is categorified via the disjoint union and multiplication via the Cartesian prod- 
uct. Note that the categorified operations satisfy commutativity, associativity and 
distributivity laws only up to a natural isomorphism. 

In these lectures we will deal with some rather special categorifications of alge- 
braic objects (which are quite different from the above example). There exist many 
others, even for the same objects. Our categorifications arc usually motivated by 
the naturality of their constructions and various applications. 

It is always easier to "forget" information than to "make it up" . Therefore it 
is much more natural to start the study of categorification with the study of the 
opposite process of forgetting information, called decategorification. One of the 
most natural classical ways to "forget" the categorical information encoded in a 
category is to consider the corresponding Grothendieck group. 

1.2. Grothendieck group. Originally, the Grothendieck group is defined for a 
commutative monoid and provides the universal way of making that monoid into 
an abelian group. Let M = (M, 0) be a commutative monoid. The Grothendieck 
group of M is a pair (G, </?), where G is a commutative group and : M — >■ G is a 
homomorphism of monoids, such that for every monoid homomorphism : M ^ A, 
where A is a commutative group, there is a unique group homomorphism ^ : G ^ A 
making the following diagram commutative: 

M >G 




A 



In the langiiage of category theory, the functor that sends a commutative monoid 
M to its Grothendieck group G is left adjoint to the forgetful functor from the 
category of abelian groups to the category of commutative monoids. As usual, 
uniqueness of the Grothendieck group (up to isomorphism) follows directly from 
the universal property. Existence is guaranteed by the following construction: 

Consider the set G = M x M/ ~ , where (m, n) ~ {x,y) if and only ifm + y + s = 
n -|- a; -|- s for some s e M. 
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Lemma 1.2. (a) The relation ^ is a congruence on the monoid M xM (i.e. a ^ h 
implies ac ~ be and ca ~ cb for all a,b,c G M x M) and the quotient G is a 
commutative group (the identity element ofG is (0,0); and the inverse of{m,n) 
is (n, m) ). 

(6) The map : M ^ G defined via ip{m) = (m, 0) is a homomorphism of monoids. 
(c) The pair {G,ip) is a Grothendieck group of M. 

This idea of the Grothendieck group can be easily generahzed to the situation of 
essentially small categories with some additional structures. Recall that a category 
is called essentially small if its skeleton is small. Categories which will normally 
appear in our context arc module categories, additive subcategories of modules 
categories, and derived categories of module categories. All such categories are 
easily seen to be essentially small. 

The most classical example is the Grothendieck group of an abclian category. 
Let ^ be an essentially small abelian category with a fixed skeleton Then the 
Grothendieck group [sz/\ = Ko(.e^^ of is defined as the quotient of the free abelian 
group generated by [X\, where X G modulo the relation [y] = [X\ + [Z] for 
every exact sequence 

(1.1) Q ^ X ^ Z 

in This comes together with the natural map [■] : ^ \sf\ which maps 
M e >!2/ to the class [M'] in , where M' e ^ is the unique object satisfying 
M = M'. The group has the following natural universal property: for every 
abelian group A and for every additive function x : jz/ — > A (i.e. a function such 
that xO^) = X{^) + X{^) for any exact sequence (1.1)) there is a unique group 
homomorphism x : — > A making the following diagram commutative: 




A 



The Grothendieck group of is the "easiest" way to make ^ into just an abelian 
group. In some classical cases the group admits a very natural description: 

Example 1.3. Let k be a field and £/ = A- mod the category of finite-dimensional 
(left) modules over some finite dimensional k-algebra A. As every ^-module has a 
composition series, the group [s^ is isomorphic to the free abelian group with the 
basis given by classes of simple A-modules. 

Similarly one defines the notion of a Grothendieck group for additive and trian- 
gulated categories. Let ^ be an essentially small additive category with biproduct 
® and a fixed skeleton Then the split Grothendieck group \sf\ of .e/ is defined 
as the quotient of the free abclian group generated by [AT], where A € modulo 
the relations [F] = \X\ + \Z\ whenever Y = X ® Z . Note that any abelian category 
is additive, however, if is abelian, then the group \sf\@ can be bigger than \sf\ if 
there are exact sequences of the form (1.1) which do not split. 

Let ^ be an essentially small triangulated category with a fixed skeleton Then 
the Grothendieck group ["^ of is defined as the quotient of the free abelian group 
generated by [A], where A e modulo the relations [F] = \X\ + \Z\ for every 
distinguished triangle 

X ^Y ^ Z ^ X\\\. 

Again, a triangulated category is always additive, but ["^0 is usually bigger than 
by the same arguments as for abelian categories. 
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Let k be a field and A a finite dimensional k-algebra. Then we have two natu- 
rally defined triangulated categories associated with ^-mod: the bounded derived 

category 'D^{A) and its subcategory V{A) of perfect complexes (i.e. complexes, 
quasi- isomorphic to finite complexes of A-projectives). For projective P the map 



is a group homomorphism. 

Example 1.4. If A has finite global dimension, then 'D''{A) = V{A) and the 
map (fi is an isomorphism. This means that in this case the group [^-mod] has 
another distinguished basis, namely the one corresponding to isomorphism classes 
of indecomposable projective A-modules. 

Example 1.5. Consider the algebra D = C[x]/{x'^) of dual numbers. This algebra 
has a unique simple module L := C (which is annihilated by x). The projective 
cover of L is isomorphic to the left regular module P := dD. The module P has 
length 2. Therefore the group [D-mod] is the free abelian group with basis [L]. 
The group [■P(£')] is the free abelian group with basis [P] and <^([-P]) = 2[i]. This 
means that [■P(£')] is a proper subgroup of [£>-mod]. 

1.3. Decategorification. From now on all abelian, triangulated and additive cat- 
egories are assumed to be essentially small. 

Definition 1.6. Let be an abelian or triangulated, respectively additive, cate- 
gory. Then the decategorification of is the abelian group ['^, resp. {Tfl^. 

In what follows, objects which we would like to categorify will usually be al- 
gebras over some base ring (field). Hence we now have to extend the notion of 
decategorification to allow base rings. This is done in the usual way (see [MS4, 
Section 2]) as follows: Let F be a commutative ring with 1. 

Definition 1.7. Let be an abelian or triangulated, respectively additive, cate- 
gory. Then the ¥ -decategorification of is the F-module ["^"^ := F (8)z (resp. 



The element 1 (E) [M] of some F-dccatcgorification will be denoted by [M] for 
simplicity. We have ["^ = ["^^ and ["^e = ["^l- 



1.4. (Pre)categorification of an F-module. 

Definition 1.8. Let V be an F-module. An ¥ -precategorification ("^j ip) of V is 
an abelian (resp. triangulated or additive) category with a fixed monomorphism 
from V to the F-decategorification of ^. If ip is an isomorphism, then {'to, (p) is 
called an ¥-categorification of V. 

Whereas the decategorification of a category is uniquely defined, there are usually 

many different catcgorifications of an F-module V. For example, in case F = Z we 
can consider the category A-mod for any k-algebra A having exactly n simple 
modules and realize ^-mod as a categorification of the free module F = Z". In 
particular, V has the trivial categorification given by a semisimple category of the 

appropriate size, for example by C"-mod. 

Definition 1.9. Let V be an F-module. Let further i^,p) and {J2f,ip) be two F- 
(pre)categorifications of V via abelian (resp. triangulated or additive) categories. 
An exact (resp. triangular or additive) functor $ : — >■ ^ is called a morphism of 



[P{A)] 
[P] 
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categorifications provided that the foUowing diagram commutes: 




where [$] denotes the F-Unear transformation induced by 

Definition 1.9 turns ah F-(pre)catcgorifications of V into a category. In what fol- 
lows we will usually categorify F-modules using module categories for finite dimen- 
sional k-algebras. We note that extending scalars without changing the category ^ 
may turn an F-precategorification of V into an F'-categorification of F' (gjp V. 

Example 1.10. Consider the algebra D of dual numbers (sec Example 1.5). Then 
there is a unique monomorphism : Z — >■ [IJ-mod] such that ip{l) = [D]. The ho- 
momorphism ip is not surjective, however, it induces an isomorphism after tensoring 
over Q, that is ^ : Q ^> [D-mod]*^. Hence (D-mod, ip) is a pre-categorification of Z 
while (D-modjlp) is a Q-catcgorification of Q = Q 0^ ^• 

The last example to some extend explains the necessity of the notion of precat- 
egorification. We will usually study categorifications of various modules. Module 
structures will be categorified using functorial actions, say by exact functors. Such 
functors are completely determined by their action on the additive category of 
projective modules. This means that in most cases the natural "basis" for categori- 
fication in the one given by indecomposable projcctives. As we saw in Example 1.5, 
isomorphism classes of indecomposable projectives do not have to form a basis of 
the decategorification. 

1.5. Graded setup. By graded we will always mean Z-graded. Let i? be a graded 

ring. Consider the category i?-gMod of all graded i?- modules and denote by (1) 
the shift of grading autoequivalence of i?-gMod normalized as follows: for a graded 
module M = (Bi^zMi we have (M(l))j = Mj+i. Assume that ^ is a category of 
graded i?- modules closed under (±1) (for example the abelian category i?-gMod 
or the additive category of graded projective modules or the triangulated derived 
category of graded modules). Then the group (resp. [^e) becomes a Z[v,v~^]- 
modulc via v'[M] = [M{-i)] for any M e 'i., i G Z. 

To extend the notion of decategorification to a category of graded modules 
(or complexes of graded modules), let F be a unitary commutative ring and 
i : Z[?;, v^^] ^ F be a fixed homomorphism of unitary rings. Then u defines on 
F the structure of a (right) Z[?;, ?;^"'^]-module. 

Definition 1.11. The l- decategorification of is the F-modulc 

[<^(^-') := F (resp. ^4^^''^ := F [^e)- 

In most of our examples the homomorphism (,:Z[t;,t;~^]— >-F will be the obvious 
canonical inclusion. In such cases we will omit b in the notation. We have 

Definition 1.12. Let V be an F-module. A L-precategorification (^, <^) of V is an 

abelian or triangulated, respectively additive, category with a fixed free action 
of Z and a fixed monomorphism (p from V to the (F, i)-decategorification of If 
if is an isomorphism, (^, ip) is called a t-categorification of V. 

Example 1.13. The algebra D of dual numbers is naturally graded with x being 
of degree 2 (this is motivated by the realization of D as the cohomology ring of a 
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flag variety). Let ^ = -D-gmod. Then \^ = TL\p,v ^\ as a l^y^v ^]-module, hence 
the graded category ^ is a. id)-categorification of Z[v, v~^]. 

1.6. Some constructions. As already mentioned before, for any F we have the 

trivial catcgorification of the free module F" given by k"-mod and the isomorphism 
: F" — >• [k"-mod]'^ which maps the usual basis of F" to the basis of [lk"-mod]'^ 
given by isomorphism classes of simple modules. 

If ^-mod catcgorifies some F'^ and B-mod catcgorifies F" for some finite dimen- 
sional k-algebras A and B, then A(B B-mod categorifies F'^ ©F". This follows from 
the fact that every simple A ® S-modules is either a simple ^-module or a simple 
_B-modulc. 

If A-mod categorifies F'^ and i?-mod categorifies F" for some finite dimensional 
k-algebras A and B, then A <Sik -B-mod categorifies F*^ (giF IF"- This follows from 
the fact that simple A (gji^ B-modulcs arc of the form L N, where L is a simple 
A-module and is a simple i?-module. 

Let ^ = A-mod categorify F*' such that the natural basis of F*^ is given by 
the isomorphism classes of simple ^-modules. Let be a Scrre subcategory of £/ 
(i.e. for any exact sequence (1.1) in we have Y G if and only if X,Z e 'rf). 
Then there is an idempotent e € A such that ^ is the category of all modules 
annihilated by e. Thus '^S' is equivalent to B-mod, where B = A/AeA. The group 
['^ is a subgroup of [s^ spanned by all simple A-modules belonging to Hence 
categorifies the corresponding direct summand V ofF'^. We also have the associated 
abelian quotient category which has the same objects as ^ and morphisms 

given by 



where the limit is taken over all X' c X and Y' c Y such that X/X', Y' e 'rf. 
The category s^f^ is equivalent to C-mod, where C = eAe (see for example [AM, 
Section 9] for details). It follows that jz//*^ categorifies the quotient F'^/V, which 
is also isomorphic to the direct complement of y in F'^. 

2. Basics: from categorification of linear maps to 2-categories 

The aim of the section is to discuss various approaches to categorification of 
algebras and modules. An important common feature is that any such approach 
categorifies linear maps as a special case. 

2.1. Categorification of linear maps. Let V, W be F- modules and f : V ^ W 

be a homomorphism. Assume that {£/, (p) and ('^, ■0) are abelian (resp. additive, 
triangulated) F-categorifications of V and W, respectively. 

Definition 2.1. An ¥- categorification of / is an exact (resp. additive, triangular) 
functor F : s/-)-"^ such that [F] o = ^ o /, where [F] : [i/|[gj) ^ ["^[^^ denotes 
the induced homomorphism. In other words, the following diagram commutes: 



^/^(X,y) ■.= lim.s/{X',Y/Y'), 



V 



f 




(®) 



For example, the identity functor is a categorification of the identity morphism; 
the zero functor is the (unique) categorification of the zero morphism. 
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2.2. Naive categorification. Let A be an (associative) F-algebra with a fixed 
generating system A = {oj : i G I}. Given an A-module M, every a, defines a linear 
transformation af^ of M. 

Definition 2.2. A naive ¥- categorification of M is a tuple {£/,(p,{Fi : i G /}), 
where (fi) is an F-categorification of M and for every i € I the functor Fi is an 
F-categorification of af^ . 

There are several natural ways to define morphisms of naive categorifications. 
Let A and A be as above, M and be two A- modules and (fi, {Fj : i S /}), 
{Gi : i G J}) be nai've categorifications of M and N, respectively. In what 
follows dealing with different categorifications we always assume that they have 
the same type (i.e. either they all are abelian or additive or triangulated). By 
a structural functor we will mean an exact functor between abelian categories, 
an additive functor between additive categories and a triangular functor between 
triangulated categories. 

Definition 2.3. A naive morphism of categorifications from (^, (p, {Fj : i G /}) to 
{'rf, ip, {Gi : i G /}) is a structural functor ^ : such that for every i & I the 

following digram commutes: 



where [$] denotes the morphism, induced by $. 

Definition 2.4. A weak morphism from (^, (p, {Fj : i G /}) to i^, ip, {Gi : i G /}) 
is a structural functor $ : ^ — > such that for every i G I the following digram 
commutes (up to isomorphism of functors): 




Definition 2.5. A strict morphism from {s^, (p, {F, : i G /}) to C^, ip, {Gi : i G /}) 
is a structural functor $ : — >■ such that for every i € I the following digram 
commutes strictly: 




Definitions 2.3-2.5 give rise to the naive (resp. weak or strict) category of naive 
categorifications of A- modules (with respect to the basis A). These categories are 

in the natural way (not full) subcategories of each other. 

Example 2.6. Consider the complex group algebra C[S„] of the symmetric group 
S„. For A h n let Sx be the corresponding Specht module and d\ be its dimension 
(the number of standard Young tableaux of shape A). Choose in C[§„] the standard 
generating system A consisting of transpositions Si = (z,z + l),z = 1,2, ...,n— 1. In 
Sx choose the basis consisting of standard polytabloids (see e.g. [Sa, Chapter 2]). 
Then the action of every Si in this basis is given by some matrix Mi = (m|j)g 
with integral coefficients. Categorify S\ via (C''^ ) , such that the basis of standard 
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polytabloids corresponds to the usual basis of [V''{C'^^ )] given by simple modules. 
Categorify the action of every s, using the appropriate direct sum, given by the 
corresponding coefficient in Mi, of the identity functors (shifted by 1 in homo- 
logical position in the case of negative coefficients). We obtain a (trivial) naive 
categorification of the Specht module Sx. 

Similarly to Example 2.6 one can construct trivial naive categorifications for any 
module with a fixed basis in which the action of generators has integral coefficients. 
Instead of C-mod one can also use the category of modules over any local algebra. 
We refer the reader to [Ma7, Chapter 7] for more details. 

2.3. Weak categorification. To define the naive categorification of an A-module 
M wc simply required that the functor Fi categorifics the action of af^ only nu- 
merically, that is only on the level of the Grothendieck group. This is an extremely 
weak requirement so it is natural to expect that there should exist lots of different 
categorifications of M and that it should be almost impossible to classify, study 
and compare them in the general case. To make the classification problem more 
realistic we should impose some extra conditions. To see what kinds of conditions 
we may consider, we have to analyze what kind of structure we (usually) have. 

The most important piece of information which we (intentionally) neglected up 
to this point is that A is an algebra and hence elements of A can be multiplied. As 
we categorify the action of the elements of A via functors, it is natural to expect that 
the multiplication in A should be categorified as the composition of functors. As we 
have already fixed a generating system A in A, we can consider some presentation 
of A (or the corresponding image with respect to the action on M) relative to this 
generating system. In other words, the generators a^'s could satisfy some relations. 
So, we can try to look for functorial interpretations of such relations. Here is a list 
of some natural ways to do this: 

• equalities can be interpreted as isomorphisms of functors; 

• addition in A can be interpreted as direct sum of functors; 

• for triangulated categorifications one could interpret the negative coefficient 
— 1 as the shift by 1 in homological position (see Example 2.6), in particular, 
subtraction in A can be sometimes interpreted via taking cone in the derived 

category; 

• negative coefficients could be made positive by moving the corresponding 
terms to the other side of an equality. 

Another quite common feature is that the algebra A we are working with usually 
comes equipped with an anti- involution *. The most natural way for the functorial 
interpretation of an anti-involution is via (bi)adjoint functors. Of course one has 
to emphasize that none of the above interpretations is absolutely canonical. Still, 
we might give the following loose definition from [MS4] (from now on, if F is fixed, 
we will omit it in our notation for simplicity): 

Definition 2.7. A naive categorification (^, ip, {Fj : i € I}) of an ^-module M 

is called a weak categorification if it satisfies the conditions given by some chosen 
interpretations of defining relations and eventual anti-involution for A. 

In what follows for a functor F we will denote by F* the biadjoint of F (if it 
exists). 

Example 2.8. Let A = C[a]/(a2 - 2a) and A = {a}. Let further M = C be the 

A-module with the action a ■ 1 ~ and N = €, the ^-module with the action 
a • 1 = 2. Consider = C-mod, F = and G = Id,^ © Id<^. Define (p : M -)■ ['^ 
and ip : N ^ ['i^ hy sending 1 to [C] (the class of the simple C-module). The 
algebra A has the C-linear involution * defined via a* = a. We have both F* = F 
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and G* = G. We interpret - 2a = as a • a = a + a. We have F o F = F © F 
and G o G = G ® G. Hence i^, ^p, F) and if), G) are weak categorifications of 

M and TV, respectively. Note that A = C[§2] and that under this identification the 
modules M and N become the sign and the trivial C[§2]-modulcs, respectively. 

2.4. 2-categories. Following our description above we now can summarize that to 
categorify the action of some algebra A on some module M we would like to "lift" 

this action to a functorial "action" of A on some category So, the image of our 
"lift" should be a "nice" subcategory of the category of endofunctors on This 
latter category has an extra structure, which we already tried to take into account 
in the previous subsections, namely, we can compose endofunctors. This is a special 

case of the structure known as a 2- category. 

Definition 2.9. A 2-category is a category enriched over the category of categories. 

This means that if is a 2-catcgory, then for any i, j G the morphisms "^(i, j ) 
form a category, its objects are called 1-morphisms and its morphisms are called 
2-morphisms. Composition oq : '^(j,k) x "^(i, j) '^(i,k) is called horizontal 
composition and is strictly associative and unital. Composition oi of 2-morphisms 
inside "^(1,3) is called vertical composition and is strictly associative and unital. 
We have the following interchange law for any composable 2-morphisms a, /3, 7, 5: 

{a oq 13) Ol (7 oq 5) = {a 7) oq {f3 6) 

This is usually depicted as follows: ^ 

./|\./|\. 



• S- • 9- • 

Ol = • ^— • • = • • Oq • 1— • 



M/Vi/ 



There is a weaker notion of a bicategory, in which, in particular, composition 
of 1-morphisms is only required to be associative up to a 2-isomorphism. There is 
a natural extension of the notion of categorical equivalence to bicategories, called 
biequivalence. We will, however, always work with 2-categories, which is possible 
thanks to the following statement: 

Theorem 2.10 ([MP, Le]). Every bicategory is biequivalent to a 2-category. 

A typical example of a 2-category is the category of functors on some category. 
It has one object, its 1-morphisms are functors, and its 2-morphisms are natural 
transformations of functors. One can alternatively describe this using the notion 
of a (strict) tensor category, which is equivalent to the notion of a 2-category with 
one object. 

A 2-functor F : ^ — > ^ between two 2-categories is a triple of functions sending 
objects, 1-morphisms and 2-morphisms of £/ to items of the same type in such 
that it preserves (strictly) all the categorical structures. U G : ^ is another 
2-functor, then a 2-natural transformation ( from F to G is a function sending 
i e .(z/ to a 1-morphism e such that for every 2-morphism a : f ^ g, where 



^Thanks to Hnaef on Wikimedia for the L^l^jX-source file! 
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f,g G ^(i, j), we have 



F(/) G(/) 




F(ff) G(s) 



In particular, applied to the identity 2-morphisms we get that C is an ordinary 
natural transformation between the associated ordinary functors F and G. Note 
that 2-categories with 2-functors and 2-natural transformations form a 2-category. 

A 2-category is called additive if it is enriched over the category of additive 
categories. If k is a fixed field, a 2-category is called k-linear if it is enriched over 
the category of k-linear categories. 

Now some notation: for a 2-category objects of will be denoted by i, j and 
so on, objects of j) (that is 1-morphisms) will be called f,g and so on, and 
2-morphisms from / to g will be written a, 13 and so on. The identity 1-morphism in 
■^(i, i) will be denoted li and the identity 2-morphism from / to / will be denoted 
id/. Composition of 1-morphisms will be denoted by o, horizontal composition of 
2-morphisms will be denoted by oq and vertical composition of 2-morphisms will 
be denoted by oj^. 

2.5. (Genuine) categorification. Let be an additive 2-category. 

Definition 2.11. The Grothendieck category ["^ of '^^ is the category defined as 
follows: has the same objects as for i, j G ["^ we have ["^(i, j) — ["^^(i, j)] 
and the multiplication of morphisms in is given by [M] o [A''] := [M oq N]. 

Note that ['/a] is a prcadditive category (i.e. it is enriched over the category of 
abelian groups). As before, let F be a commutative ring with 1. 

Definition 2.12. The ¥ -decategorification ['^S']^ of '^S' is the category F ®z ['^. 

The category ['^^^ is F-linear (i.e. enriched over F-Mod) by definition. Now we 
are ready to define our central notion of (genuine) categorification. 

Definition 2.13. Let A be an F-linear category with at most countably many 
objects. A categorification of ^ is a pair (.e/, tp), where is an additive 2-category 

and If : A [j^/]^ is an isomorphism. 

In the special case when A has only one object, say i, the morphism set A{±, i) 
is an F-algebra. Therefore Definition 2.13 contains, as a special case, the definition 
of categorification for arbitrary F-algebras. 

Example 2.14. Let A = C[a]/(a^ — 2a). For the algebra D of dual numbers 
consider the bimodule X = D ®c D and denote by the 2-category with one 
object i = D-mod such that ^(i, i) is the full additive subcategory of the category 
of endofunctors of i, consisting of all functors isomorphic to direct sums of copies 
of Id = Idu-mod and ¥ = X ®d -■ It is easy to check that X ®d X = X (B X, 
which implies that ^(i, i) is closed under composition of functors. The classes [Id] 
and [F] form a basis of ["^(i, i)]. Since F o F = F © F, it follows that the map 
: A ^ ['^{i, i)]"' such that 1 [Id] and a [F] is an isomorphism. Hence ('^, ip) 
is a C-categorification of A. 

The above leads to the following major problem: 

Problem 2.15. Given an F-linear category A (satisfying some reasonable integral- 
ity conditions), construct a categorification of A. 
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Among various solutions to this problem in some special cases one could men- 
tion [Rol, Ro2, La, KhLa]. Whereas [Rol, Ro2] propagates algebraic approach 
(using generators and relations), the approach of [La, KhLa] uses diagrammatic 
calculus and is motivated and influenced by topological methods. The idea to 
use 2-categories for a proper definition of algebraic categorification seems to go 
back at least to [Rol] and is based on the results of [CR] which will be mentioned 
later on. One of the main advantages of this approach when compared with weak 
categorification is that now all extra properties (e.g. relations or involutions) for 
the generators of our algebra can be encoded into the internal structure of the 2- 
category. Thus relations between generators now can be interpreted as invertability 
of some 2-morphisms and biadjointness of elements connected by an anti-involution 
can be interpreted in terms of existence of adjunction morphisms, etc. 

3. Basics: 2-representations of finitary 2-categories 

3.1. 2-representations of 2-categories. Let be a 2-catcgory and k a field. 
As usual, a 2-representation of a is a 2-functor to some other 2-category. We 
will deal with k-linear representations. Denote by 2tk, $Hij and the 2-categories 
whose objects arc fully additive k-lincar categories with finitely many isomorphism 
classes of indecomposable objects, categories equivalent to module categories of 
finite-dimensional k-algebras, and their (bounded) derived categories, respectively; 
1-morphisms arc functors between objects; and 2-morphisms are natural trans- 
formations of functors. Define the 2-categories '^-atnoO, "^-tnoO and "^-OmoO of 
k-linear additive 2-representations, k-linear 2-representations and k-linear triangu- 
lated 2-representations of as follows: 

• Objects of ^-amoV (resp. "^-tnoO and '^-Vmod) are 2-functors from to 2lk 
(resp. 0\k and 2)k); 

• 1-morphisms are 2-natural transformations (these are given by a collection 
of structural functors); 

• 2-morphisms are the so-called modifications, defined as follows: Let M, N e 
^-moX> (or ^-amoX> or "^-OmoO) and C, C • M ^ N be 2-natural transforma- 
tions. A modification ; ^ — > ^ is a function, which assigns to every ± <E^<o 
a 2-morphism : Ci ~^ such that for every 1-morphisms f,g G %\±,2) 
and any 2-morphism a : f ^ g we have 



G(/) 





F(i) F«) F(j) G(j) = F(i) L G(i) Ga) G(j) 





G(S) 



For simplicity we will identify objects in ^(i,k) with their images under a 2- 

rcprcscntation (i.e. we will use the module notation). We will also use 2-action 
and 2-module as a synonym for 2-representation. Define an equivalence rela- 
tion on 2-representations of ^ as the minimal equivalence relations such that 
two 2-representations of 'rf are equivalent if there is a morphism between these 
2-representations, such that the restriction of it to every object of 'rf is an equiv- 
alence of categories. Now we can define genuine categorifications for A-modules. 



Definition 3.1. Let k be a field, A a k-linear category with at most countably many 
objects and M an A-module. A (pre) categorification of M is a tuple {j^,M.,(p,tp), 
where 

• if) is a categorification of A; 
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M e s^-amoD or M G ^/-moO or M e ^-J)moJ) is such that for every i, j G 
and a G the functor M(a) is additive, exact or triangulated, 

respectively; 

ip = (V'i)ig^) where every ^± : M(i) — > [M(i)] is a monomorphism such 
that for every i, j G ^ and a G s^/{±,j) the following diagram commutes: 

M(i) . M(j) 

[M(i)]^e) '"^"^ - 
If every is an isomorphism, M, ip, ij)) is called a categorification of M. 

It is worth to note the following: if {s/, M, ip, ip) and {jz/, M', ?//) arc catcgori- 
fications of M and M', respectively, and, moreover, the 2-representations M and 
M' are equivalent, then the modules M and M' are isomorphic. 

An important feature of the above definition is that categorification of all rela- 
tions and other structural properties of A is encoded into the internal structure of 
the 2-category £/. In particular, the requirement for M.{a) to be structural is often 
automatically satisfied because of the existence of adjunctions in £/ (see the next 
subsection). Later on we will see many examples of categorifications of modules 
over various algebras. For the moment we would like to look at the other direction: 
to be able to categorify modules one should develop some abstract 2-representation 
theory of 2-categories. Some overview of this (based on [MM2]) is the aim of this 
section. 

3.2. Fiat-categories. An additive 2-category with a weak involution * is called 
a fiat-category (over k) provided that 

(I) has finitely many objects; 

(II) for every i, j € the category "^(i, j) is fully additive with finitely many 
isomorphism classes of indecomposable objects; 

(III) for every i, j G the category '^{i, j) is enriched over k-mod (in particular, 
all spaces of 2-morphisms are finite dimensional) and all compositions are 
k-bilinear; 

(IV) for every i E ^ the identity object in "^(i, i) is indecomposable; 

(V) for any i, j G and any 1-morphism / G 'rf(±,j) there exist 2-morphisms 
a : / o /* ->■ Ij and /3 : li ->■ /* o / such that (a og id/) oi (id/ oq ^) = id/ 
and (id/« og a) (/3 og idy * ) = id/» . 

If is a fiat category and M a 2-representation of then for every 1-morphism 
/ the functor M(/) is both left and right adjoint to M(/*), in particular, both are 
exact if M G ^-moO. 

Example 3.2. The category ^ from Example 2.14 is a fiat-category. 

Let M G 'rf-mod, i e and M € M(i). For j G "(^ denote by (M)(j) the 
additive closure in M(j) of all objects of the form f M, where / G "^(i, j). Then 
(M) inherits from M the structure of an additive 2-representation of moreover, 
(M) G ^-amoD if is fiat. 

3.3. Principal 2-representations of flat-categories. Let '^tf be a fiat category 

and i G Consider the 2-functor Pi : — > 2lic defined as follows: 

• for all j G the additive category Pi(j) is defined to be "^(i, j); 

• for all j , k G ^ and any 1-morphism / G '^( j , k) the functor Pi (/) is defined 
to be the functor / og _ : ^(i, j) "^(i, k); 
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• for all j , k e all 1-morphisms /, <? G j , k) and any 2-morpliism «:/—>• 
g, the natural transformation Pi (a) is defined to be aoo _ : /oq - — > 500 _. 
The 2-representation Pi is called the ±-th principal additive 2-representation of ^. 

Define also the abelianization 2-functor ' : '^-amoV — >■ "^-moO as follows: Let 
M £ '^-amod. For i € define M(i) as the category with objects X Y, where 
X,Y G M(i) and a £ iiom]^(^j^^{X,Y). Morphisms in M(i) are equivalence classes 
of diagrams as given by the solid part of the following picture: 

X , 

where X,X',Y,Y' G M(i), a e M{i){X,Y) a' G M(i)(X\Y'), b G M{i){X,X') 
and 6' G M.{i){Y, Y'), modulo the ideal generated by all morphisms for which there 
exists c as shown by the dotted arrow above such that a'c = b' . In particular, the 
category M(i) is equivalent to the category of modules over the opposite category 
of a skeleton of M(i). The 2-action of on M(i) is induced from that on M(i) 
by applying elements of 'to component-wise. The rest of the 2-structure of " is also 
defined via component- wise application. The 2-representation Pi is called the i.-th 
principal 2-representation of 

Proposition 3.3 (The miiversal property of Pi). Let M G 'g'-amoO, M G M(i). 

(a) For j G define $f : Pi(j) ^ M(j) as follows: $f (/) := M(/) M for every 
object f G Pi(j); $j^(a) := M(a)M for every objects f,g G Pi(j) and every 
morphism a : f ^ g. Then = ($*^)jg<g' is the unique morphism from Pi 

to M sending li to M . 
(fe) The correspondence M is functorial. 

Idea of the proof. This follows from the 2-functoriality of M. □ 

3.4. Cells. Let be a fiat-category. For i, j G denote by Cij the set of iso- 
morphism classes of indecomposable 1-morphisms in ^(i, j). Set C = UijCij. Let 
i, j,k, 1 G / G Ci.j and g G C^.i- We will write / </f g provided that there 
exists h G j , 1) such that g occurs as a direct summand of ho f (note that this 
is possible only if i = k). Similarly, we will write f <l g provided that there exists 
h G 'if(k, i) such that g occurs as a direct summand of / o ft, (note that this is 
possible only if j = 1). Finally, we will write f <lr g provided that there exists 
hi G "^(k, i) and /12 G ^( j , 1) such that g occurs as a direct summand of /12 o / o /ii • 
The relations <l, <b. and <lb. are partial preorders on C. The map f ^ f* 
preserves <lr and swaps <l and <r. 

For f G C the set of all 5 G C such that f <r g and g <r f will be called the 
right cell of / and denoted by 7?./. The left cell Cf and the two-sided cell CTZf are 
defined analogously. 

Example 3.4. The 2-category from Example 2.14 has two right cells, namely 
{Id} and {F}, which are also left cells and thus two-sided cells as well. 

3.5. Cells modules. Let ^ be a fiat-category. For i, j G indecomposable pro- 
jective modules in Pi(j) are indexed by objects of Cij. For / G Ci.j we de- 
note by the unique simple quotient of the indecomposable projective object 
P/:= (0^/)GPi(j). 

Proposition 3.5. (a) For f,g£C the inequality f Lg ^0 is equivalent to f* <l g- 
(6) For f,g,h£C the inequality [f Lg : Lh] ^ implies h <r g. 
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(c) For g,h € C such that h </{ g there exists f ^ C such that [f Lg : L^] ^ 0. 

(d) Let f,g,h G C. If Lf occurs in the top or in the socle ofhLg, then f G TZg. 

(e) For any f G Cij there is a unique (up to scalar) nontrivial homomorphism from 
Pii to f*Lf. In particular, f*Lj =^ 0. 

Idea of the proof. To prove (a), without loss of generality we may assume g G Cij 
and / G Cj,k. Then f Lg ^ if and only if there is h G Ci^k such that 
Romp, ^^^{Ph, f Lg) ^ 0. Using Ph = hPi. and adjunction we obtain 

^ Romp^^^^iPhJLg) = Homp^(j)(r ohPi^Lg). 

This inequality is equivalent to the claim that Pg = g Pi^ is a. direct summand of 
f* oh Pi. , that is 5 is a direct summand of /* o h. Claim (a) follows. Other claims 
are proved similarly □ 

Fix i G Let 7?. be a right cell in C such that 7?. n Ci j ^0 for some j G 

Proposition 3.6. (a) There is a unique suhmodule K = K-ji of Pi. which has the 
following properties: 
{i) Every simple subquotient of PiJK is annihilated by any f 
(a) The module K has simple top, which we denote by Lg^^, and f Lg.^ ^ 
for any f Cz TZ. 
(6) For any f € TZ the module /ig^ has simple top Lf. 

(c) We have gu G 7?.. 

(d) For any f eTZ we have f* <l gn and f <r g^. 

(e) We have g^ G U. 

Idea of the proof. The module K is defined as the minimal module with property 
(ai). Then for every f G TZ we have f K = f Pi^ = Pf. The latter module has 
simple top, which implies that K has simple top. The rest follows from Proposi- 
tion 3.5. □ 

Set L = i/g^. For j G ^ denote by I^kj the full subcategory of Pi(j) with 
objects g L, g G T^flCij. Note that 2-morphisms in ^surject onto homomorphisms 

between these g L. 

Theorem 3.7 (Construction of cell modules.), (a) For every f G C and g G TZ, 
the module f o g L is isomorphic to a direct sum of modules of the form h L, 
heTZ. 

(&) For every f,h€TZr] Cij we have 

dim Homp q) (/ L,h L) = [h L : Lf]. 

(c) For f G TZ let Keif be the kernel of Pf -» f L. Then the module ©/g7j,Ker/ is 

stable under any endomorphism of (S fenPf ■ 
{d) The full subcategory C-jzij) o/Pi(j) consisting of all objects M which admit a 

two step resolution Xi — >• Xq -» M, Xi,Xo G add(®/eKnCi,-i /-£')> is equivalent 

to V^ . -mod. 

(e) Restriction from P± defines the structure of a 2-representation of on C-jz, 
which is called the cell module corresponding to TZ. 

Example 3.8. Consider the category ^ from Example 2.14. For the cell rep- 
resentation C{i,} we have G{i.} = li, which implies that C{i.}(i) = C-mod; 
C{ij(F) = and C{ij}(a) = for all radical 2-morphisms a. For the cell represen- 
tation C{F} we have G^p} = F, which implies that C{F}(i) — -D-mod, C{f}(F) = F 
and C{f}(q) = ci for all radical 2-morphisms a. 



LECTURES ON ALGEBRAIC CATEGORIFICATION 



17 



3.6. Homomorphisms from a cell module. Let be a fiat category, TZ a right 
cell in and i e ^ be such that g-R, G Ci,i. Let further / e ^{±, i) and a : f ^ gn 
be such that Pi (a) : f Pi^ — > gnPii gives a projective presentation for Lg^. 

Theorem 3.9. Let M &e a 2-representation of . Denote by Q = the full 
subcategory of M(i) consisting of all objects isomorphic to those which appear as 
cokemel o/M(q:). 

(a) For every morphism ^ from Ck to M we have ^{Lg^) G 6. 
(6) For every M e O there is a morphism from C-jz to (M) sending Lg^ to 
M. 

Idea of the proof. Using the universal property of Pi, this follows from the 2- 
functoriality of M. □ 

3.7. Serre subcategories and quotients. Let be a fiat category and M G 
■^-moti. In every M.{i) choose a set of simple modules and denote by N(i) the 
Serre subcategory of M(i) which these modules generate. If N turns out to be 
stable with respect to the action of (restricted from M), then N become a 2- 
representation of (a Serre submodule). Moreover, the quotient Q, defined via 
Q(i) :— M(i)/N(i), also carries the natural structure of a 2-representation of 

Example 3.10. The cell module C^i. j in Example 3.8 is a Serre submodule of Pi 
and the cell module C^pj is equivalent to the corresponding quotient. 

Serre submodules of M can be organized into a Serre filtration of M. 

3.8. Naturally commuting functors. A 2-morphism between two 2- 

representations of some 2-category ^ can be understood via functors naturally 
commuting with the functors defining the action of in the terminology of 
[Kh]. Note that this notion is not symmetric, that is if some functor F naturally 
commutes with the action of "^tf it docs not follow that an clement of this action 
naturally commutes with F (in fact, the latter does not really make sense as F is 
not specified as an object of some 2-action of a 2-category). 

Another interesting notion from [Kh] is that of a category with full projective 
functors, which just means that we have a 2-representation of a 2-category 'rf such 
that 2-morphisms of surject onto homomorphisms between projective modules 
of this representation. 

4. Category O: definitions 

4.1. Definition of category O. One of the main sources for categorification mod- 
els is the Bernstein-Gelfand-Gelfand (BGG) category O associated to a fixed tri- 
angular decomposition of a semi-simple complex finite dimensional Lie algebra g. 
This category appears in [BGG2] as a non-semi-simplc extension of the semi-simple 
category of finite-dimensional g-modules, which, on the one hand, contains a lot of 
new objects, notably all simple highest weight modules, but, on the other hand, 
has several very nice properties, notably the celebrated BGG reciprocity, sec The- 
orem 4.5. The study of category O that followed revealed a number of different 
kinds of symmetries (e.g. Ringel self-duality and Koszul self-duality) and spectac- 
ular connections to, in particular, combinatorics and geometry. Afost importantly 
for us, the Lie-theoretic nature of O leads to a variety of naturally defined func- 
torial actions on this category which, as we will see, are very useful and play an 
important role in various categorifications. Let us start with a short recap of basic 
properties of O (see also [Di, Hu]). 

For n G N consider the reductive complex Lie algebra = fln = Q^n — Q^ni'^)- 
Let [) denote the commutative subalgebra of all diagonal matrices (the Cartan 
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subalgebra of g). Denote by n+ and n_ the Lie subalgebras of upper and lower 
triangular matrices, respectively. Then we have the standard triangular decomposi- 
tion g = ri- © f} n+. The subalgebra b = f) n+ is the Borel subalgebra of g. For 
a Lie algebra a we denote by U{a) the universal enveloping algebra of a. 

Definition 4.1. The category O = 0{g) is the full subcategory of the category of 
g-modules which consists of all modules M satisfying the following conditions: 

• M is finitely generated; 

• the action of f) on M is diagonalizable; 

• the action of U{n+) on M is locally finite, that is dimU{n+)v < oo for all 

V € M. 

For example, all semi-simple finite-dimensional g-modules are objects of O. El- 
ements of ()* are called weights. For a g-module M and A G f)* define the corre- 
sponding weight space 

Mx:={vGM :hv = X{h)v for all h G f)}. 

Then the condition of f)-diagonalizability can be written in the following form: 

M = 

For i,j G {1,2, ... ,n} denote by Cij the corresponding matrix unit. Then {en} 
form a standard basis of [). For i < j set aij = e*^ — e*y Then R := {±ay } is a root 
system of type An (in its linear hull). Let W = §„ be the corresponding Weyl group. 
It acts on f)* (and [}) by permuting indexes of elements of the standard basis. For 
a root a we denote by Sa the corresponding reflection in TF. For i = 1, 2, . . . , n — 1 
we also denote by Si the simple reflection Saa+i- We denote by S the set of all 
simple reflections. The corresponding positive roots form a basis of R. In terms 
of the generators si, S2, . . . , s^-i the set of defining relations for W consists of the 
relations sf ~ e for all i (meaning that every Si is an involution) together with the 
following relations, called braid relations: 

SiSj = SjSi for all i,j such that \i — j\ > 1; 

SiSjSi = SjSiSj for all i,j such that |i — i| = 1- 

A presentation of the? braid group B„ is given by the same generators using only 
braid relations (so, the generators of B„ are no longer involutive). In this way B„ 
appears with the natural epimorphism onto W given by the identity map on the 
generators. 

Let f) be the half of the sum of all positive roots. Define the dot-action of W on 
f)* as follows: w ■ X = u'(A + p) — p. 

For any M, A and i < j we have CijMx C Mx+aij and ejiMx C Mx-aij- For 
i < j we have positive roots {aij} and negative roots {—aij}, moreover, the matrix 
units Cij and Cji are root element for roots aij and —aij, respectively. In particular, 
n+ and n_ are the linear spans of all positive and negative root spaces, respectively. 
With respect to the system S we have the length function I : W — >■ {0,1,2,...}. 
We denote by Wo the longest element of W and by < the Bruhat order on W. 

Define the standard partial order < on ^* as follows: X < p if and only ii p — X 
is a linear combination of positive roots with non-negative integral coefficients. Let 
^2oin denote the set of all elements in f)* dominant with respect to the dot-action. 

4.2. Verma modules. For A G f)* let Ca be the one-dimensional l)-niodule on 
which elements of f) act via A. Setting n+C^ = defines on Ca the structure of a 
b-module. The induced module 

M{X) := Uis) (g) Ca 

U{b) 
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is called the Verma module with highest weight A, see [Ve, BGGl, Hu] and [Di, 
Chapter 7]. By adjunction, M(A) has the following universal property: for any 
0-module A'' we have 

Homg(M(A), N) ^ {v € Nx : n+v = 0} 

A weight vector v satisfying n+v = is called a highest weight vector. A module 
generated by a highest weight vector is called a highest weight module. 

It is easy to check that M(A) G O and that M(A)a = C(l «) 1). Further, M(A) 
has the unique maximal submodule, namely the sum of all submodules which do 
not intersect M{\)x- Hence M(A) has the unique simple quotient denoted by L{X). 
Obviously L(A) € O. The set {L{X) : A € ()*} is a complete and irredundant set of 
simple highest weight modules (which are exactly the simple objects in O). 

Theorem 4.2. (a) M(A) has finite length. 

(b) [M(A) : L{X)] = 1 and [M(A) : L{fj,)] ^ implies n < X. 

(c) M(A) has simple socle. 

{d) dimHomg(M(A) : M(/i)) < 1 and any nonzero element of this space is injective. 

(e) The following conditions are equivalent: 

{i) dimHom0(M(/i) : M(A)) ^ 0. 
in) [M(A) : ^ 0. 

{Hi) There is a sequence . . . , of positive roots such that 
X>sp^-X> sfj^sp^ ■ X> ■ ■ ■ > s/}^ - ■ ■ sp^sp^ ■X = n. 

(f) Every endomorphism of M{X) is scalar. 

4.3. Block decomposition. Denote by Z{q) the center of U{q). By Theo- 
rem 4.2(f), the action of Z{g) on Af(A) is scalar. Let XA : Z{q) ^ C be the 
corresponding central character. The map A H> xa sets up a bijcction between 
Kiom of central characters (see [Di, Section 7.4]). For a dominant 

weight A denote by Ox the full subcategory of O consisting of all modules on which 
the kernel of xx acts locally nilpotently. 

Theorem 4.3. Every simple module in Ox has the form L{w ■ A) for some w gW 
and we have 

0= Ox. 

In particular, it follows that every object in O has finite length. Categories 
Ox are called blocks of O. For A = the block Oq contains the (unique up 
to isomorphism) one-dimensional fl-module and is called the principal block of O. 
Note that blocks Ox might be further decomposable. To remedy this, in what 
follows we will restrict our attention to integral blocks, that is blocks corresponding 
to A, the coordinates of which in the standard basis have integral differences. By 
[Sol], any block is equivalent to an integral block, possibly for a smaller n. Note 
that, for integral n G i)* , the Verma module M(/z) is simple if and only if ij, is 
dot-antidominant, further, M(/Lt) is projective if and only if n is dot-dominant. 

An integral block Ox is called regular if the orbit W ■ X is regular. In this case 
simple objects in the block are bijectively indexed by elements of W. An integral 
block Ox is called singular if it is not regular. Let Wx denote the dot-stabilizer of 
A in W. Then simple objects in the singular block Ox are bijectively indexed by 
cosets W/Wx, or , alternatively, by longest coset representatives in these cosets. 

Theorem 4.4. Every Ox has enough projectives, in particular, Ox is equivalent 
to the category Bx-mod of finite dimensional modules over some finite dimensional 
associative algebra Bx. 
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For /X e t)* we denote by -P(/x) and the indecomposable projective cover 
and injective hull of L{^) in O, respectively. For A € fjJom set Pa := ®^lew■\P{^^)■ 
Then Pa is a projective generator of 0\ and hence we can take Pa = Endg(PA)°P. 

4.4. BGG reciprocity and quasi-hereditary structure. A module N € O is 
said to have a standard filtration or Verma flag if there is a filtration of N whose 
subquotients are Verma modules. The category of all modules in O which have a 
standard filtration is denoted by J^(A). 

Theorem 4.5 (BGG reciprocity), (a) Every projective module in O has a stan- 
dard filtration. 

(6) // some N G O has a standard filtration, then for any /x G f)* the multiplicity 
[N : M(/x)] of M{ii) as a suhquotient of a standard filtration of N does not 
depend on the choice of such filtration. 

(c) For every /i, G [)* we have [P(/i) : M{v)] = [M{v) : L{p)]. 

(d) We have [P{fi) : M{p)] = 1 and [P{p) : M{i^)] ^ implies v > fi. 

The claims of Theorem 4.5(d) and Theorem 4.2(b) literally mean that for 
A e f)dom category 0\ is a highest weight category in the sense of [CPSl], 
and the algebra Pa is quasi-hereditary in the sense of [DR] with Verma modules 
being standard modules for this quasi-hereditary structure. Traditionally, standard 
modules for quasi- hereditary algebras are denoted A(/x) = M(/Lt). 

The category O has a simple preserving duality that is an involutivc con- 
travariant equivalence which preserves isoclasses of simple modules. This implies 
that Pa — P°^ such that the isomorphism preserves the equivalence classes of 
primitive idempotents. We have L{ii)* = i(/i) and P(/i)* = The modules 

V(/u) = A(/z)* are called dual Verma modules. Applying ★ to Theorem 4.5 we, 
in particular, have that every injective in O has a filtration whose subquotients 
arc dual Verma modules (the so-called costandard filtration). The category of all 
modules in O which have a costandard filtration is denoted by J^(V). 

Corollary 4.6. For every A G hdom block 0\ has finite global dimension. 

Idea of the proof. Using induction with respect to < and Theorem 4.5(a), show 
that every Verma module has finite projective dimension. Then, using the opposite 
induction with respect to < and Theorem 4.2(b) show that every simple module 
has finite projective dimension. □ 

One can show that the global dimension of Oq equals 2l{wo), see e.g. [Ma2]. 
In fact, there are explicit formulae for the projective dimension of all structural 
modules in Oq, see [Ma2, Ma3]. Another important homological feature of category 
O, as a highest weight category, is: 

Proposition 4.7. J"(A) = {N e O : Ext}y{N, V(/x)) = for all n € I)* ,i > 0}. 

4.5. Tilting modules and Ringel self-duality. One of the nicest properties of 

quasi-hereditary algebras is existence of the so-called tilting modules, established in 
[Ri] (see also [CI] for the special case of the category O) . 

Theorem 4.8. For every /U, G f)* there is a unique (up to isomorphism) indecom- 
posable module T{fi) £ .F(A) n .F(V) such that A(/x) c T{n) and the cokemel of 
this inclusion admits a standard filtration. 

For A G [}doi„ module Tx := (Bfj.ew-xT{fi) is called the characteristic tilting 
module. The word tilting is justified by the following property: 

Theorem 4.9. The module T\ is ext- self orthogonal, has finite projective dimension 
and there is an exact sequence 

^ Px ^ Qo ^ Qi ^ ^ Qfe 
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such that Qi £ add(T\) for all i. 

The (opposite of the) endomorphism algebra of Tx is cahed the Ringel dual of 
B\. The Ringel dual is defined for any quasi- hereditary algebra and is again a 
quasi-hereditary algebra. However, for category O we have the following Ringel 
self-duality: 

Theorem 4.10 ([So3]). Endg(rA) = Bx- 

For every n G I)* we have T{fj.) = T{iJb)* and hence tilting modules in O are also 
cotilting. 

4.6. Parabolic category O. Let p C be a parabolic subalgebra containing b. 
In what follows we only consider such parabolic subalgebras. Define C as the 
full subcategory of O consisting of all modules, on which the action of C/(p) is 
locally finite. Alternatively, one could consider modules which decompose into a 
direct sum of finite dimensional modules, when restricted to the Levi factor of 
p. For example, taking g = p the category 0^ becomes the subcategory of finite 
dimensional modules in O. 

From the definition it follows that is a Scrrc subcategory of O and thus is 
uniquely determined by simple modules which it contains. Let ip : C O be 
the natural inclusion, which is obviously exact. Further, denote by Zp : O — > C 
and Zp : O C the left and the right adjoints to ip, respectively. The functor 
Zp is called the Zuckerman functor and Zp is called the dual Zuckerman functor 
(see [Zu]). These functors can be described as the functors of taking the maximal 
quotient and submodulc in C , respectively. Denote by Wp the parabolic subgroup 
of W corresponding to the Levi factor of p. 

Proposition 4.11. For /i e [)* we have L{fi) e C if and only if w ■ fi < for all 

w G Wp, w ^ e. 

In other words, L{ii) G C if and only if fi is VFp-dominant. In particular, if A is 
dominant, integral and regular, then simple modules in have the form L{w ■ A), 
where w is the shortest coset representative for some coset from Wp\T4^. For /U G F)* 

we set 

L'^{p) = ZpL(p), P'^(p) = ZpP(p), AP(/i) = ZpA(/i). 

Modules A''(/i) are called parabolic Verma modules and can be alternatively de- 
scribed using parabolic induction from a simple finite-dimensional p-module. 

For A G f)dom ^^"^ category is equivalent to the category of modiiles over the 
quotient algebra B'^ = Bx/ BxeBx, where e is a maximal idempotent annihilating 
O^. The duality ★ preserves and hence B^ = (5^)°?. We set 

vp(M) = AP(/ir, /p(/i) = pp(/ir. 

Finally, the algebra B^ is quasi-hereditary with parabolic Verma modules being 
standard modules with respect to this structure, see [RC] . We denote by (/z) the 
corresponding indecomposable tilting modules and by the corresponding charac- 
teristic tilting module. Note that these cannot be obtained from the corresponding 
tilting modules in O using Zuckerman functors naively. Similarly to Bx, the alge- 
bra B^ is Ringel self-dual. One important difference with the usual category O is 
that parabolic Verma modules might have non-simple socle and that the dimension 
of the homomorphism space between different parabolic Verma modules might be 
bigger than two. 
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4.7. g[2"6^3-mpl6' For n = 2 every singular block is semi-simple (as W contains 
only two elements). Note that we have p ~ — 1). The regular block Oq contains 
two simple modules, L(0,0) and 1) = A(-l,l) = A(-l,l)* = T(-l,l). 

The module L(0, 0) is the trivial module. The action of q on the module L{—1, 1), 
considered as a Verma module, is given by the following picture (here left arrows 
represent the action of 621, right arrows represent the action of 612, and numbers 
are coefficients): 



=21 



621 (8> 1 



l(g)l 



The Verma module A(0,0) = i-*(0, 0) is given by the following picture (no right 
arrow means that the corresponding coefficient is zero): 




621 (8) 1 



621 <8) 1 



101 



111 
The dual Verma module A(0, 0)* is given by the following picture: 




(621 ® 1)* 



(1®!)* 



In this small example there is only one indecomposable module left, namely the 

projective module P(— 1, 1). One can choose a basis in -P(— 1, 1) (given by bullets 
below) such that the action of 612 and 621 in this basis can be given by the following 
picture (see [Ma7, Chapter 3] for explicit coefficients): 




In particular, we see that A(0) c -P(— 1, 1) and the cokernel of this map is isomor- 
phic to A(-l, 1). This means that -P(-l, 1) = T(0) = P(-l, 1)*. The algebra Bq 
is given by the following quiver and relations: 

a 

(4.1) ^dHZIIIie, ab = 0. 

b 

Here the vertex e corresponds to the simple L{0, 0) and the vertex ,s corresponds 
to the simple L(— 1,1). Note that all indecomposable iJo-modules are uniserial. 
Abbreviating Bo-simples by the notation for the corresponding vertexes, we obtain 
the following unique Loewy filtrations of indecomposable Bo-modules: 



i(0,0) 


L{-1,1) 


A(0,0) 


V(0,0) 


^(-1,1) 


6 


s 


6 


s 


s 
e 






S 


e 


s 



The only non-Borel parabolic subalgebra of g is itself. Hence Oq is the semi- 
simple category with simple module i(0,0). 
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5. Category O: projective and shuffling functors 

5.1. Projective functors. Recall that for any two g- modules X and Y the vector 
space X^Y has the structure of a g-module given by g{x®y) = g{x)®y+x®g{y) for 
all <7 € 0, X S X and y £Y . Hence for every g-module V we have the endofunctor 
V ®c- on the category of g-modules. If V is finite dimensional, the functor V ®c- 
preserves O. 

Definition 5.1. A functor 9 : O ^ O {ot 9 : 0\ ^ Oy) is called projective if it is 
isomorphic to a direct summand of some V (8>c - > where V is finite dimensional. 

For example, the identity functor is a projective functor (it is isomorphic to 
the tensoring with the one-dimensional fl-module). Projective functors appeared 
already in [BGGl, Jal]. Indecomposable projective functors are classified by: 

Theorem 5.2 ([BG]). Let A and X' he dominant and integral. 

(a) For every W\-antidominant <eW ■ \' there is a unique indecomposable pro- 
jective functor 9x^fi such that 9\,^j, A(A) = P{ti)- 

(6) Every indecomposable projective functor from Ox to 0\i is isomorphic to 9x^fi 
for some W\-antidom,inant fx & W ■ X' . 

Theorem 5.2 implies that an indecomposable projective functor 9 is completely 
determined by its value 9 A (A) on the corresponding dominant Verma module A (A). 
Moreover, as ^ A(A) is projective and projective modules form a basis of [Oy] (as 
0\i, being quasi- hereditary, has finite global dimension), the functor 9 is already 
uniquely determined by [0 A(A)]. 

Another consequence is that in case A is regular, indecomposable projective 
endofunctors of 0\ are in a natural bijection with W . For w £W we will denote 
by 9w the indecomposable projective functor such that 9w A(A) — P{w ■ A). Here 
are some basic general properties of projective functors (see e.g. [BG]): 

Proposition 5.3. (a) Any direct summand of a projective functor is a projective 
functor. 

(6) Any direct sum of projective functors is a projective functor. 

(c) Any composition of projective functors is a projective functor, 
{d) Every projective functor is both left and right adjoint to some other projective 
functor. 

(e) Projective functors are exact. 

(f) Projective functors preserve the additive category of projective modules and the 
additive category of injective modules. 

{g) Projective functors preserve both J^(A) and J^(V) and hence also the additive 

category of tilting modules, 
(h) Projective functors commute with 

For projective endofunctors of 0\ the claim of Proposition 5.3(d) can be made 
more explicit: 

Proposition 5.4. Let A be regular, integral and dominant. Then for w € W the 

functor 9yj is both left and right adjoint to O^-i. 

5.2. Translations through walls. Let A be regular, integral and dominant. For a 
simple reflection s the projective endofunctor 9s of 0\ is called translation through 
the s-wall. Let fi be integral and dominant such that = {e, s). Then 

(5.1) = e^,s.A o 0A,^. 

The functor 9^^s-\ is called translation out of the s-wall and is both left and right 
adjoint to the functor 9\^n, the latter being called translation to the s-wall. These 
"smallest" translations 9s have the following properties: 
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Proposition 5.5. Let A be regular, integral and dominant. 

(a) Let w & W and w = S1S2 • ■ • Sfc be a reduced decomposition. Then there is a 
unique direct summand of 9s^0a,^_^ ■■■Ogi isomorphic to 9w All other direct 
summands of Og^Osk-i • • • ^si o-fc isomorphic to Ox for x < w. 

(6) For any simple reflection s £ S and any w gW there are exact sequences 

A{w ■ A) esA{w ■ A) A{ws ■ A) ^- 0, ws > w; 
A{ws ■ A) 6sA{w ■ A) -)■ A{w • A) 0, ws < w. 

(c) eso9,^e.,(Bes. 

{d) If s and t are commuting simple reflections, then 0g o 9^ = 0^ o 9g. 
(e) If s and t are simple reflections such that sts = tst, then 

{Os oOto Os) ®et^ [Ot o9,o Ot) e Os. 

Idea of the proof. Apply functors to the dominant Verma and compute the images 
of the results in the Grothendieck group. □ 

For a regular, integral and dominant A denote by the category of projective 
endofunctors of 0\. The category S^x is additive and monoidal (the monoidal 
structure is given by composition of functors). Hence can be viewed as the 
endomorphism category of the object in a 2-catcgory with one object. Recall that 
W = Sn. The following results provides a categorification of the integral group ring 
Z[§„]: 

Corollary 5.6 (Categorification of the integral group ring of §„). The map 

e + s ^ [Os] 
induces an anti-isomorphism of unital rings. 

Idea of the proof. The ring Z[W] is generated, as a unital ring, by elements e + s, 
where s is a simple reflection. The defining relations of Z[W] in this basis are: 

{e + sf = e + s; [e + s)(e + t) = (e + t){e + s) if st = ts; 
(e + s)(e + t){e + s) + {e + t) = {e + t){e + s)(e + t) + {e + s) if sts = tst. 

By Proposition 5.5(c)-(e) , the elements [9s] satisfy these relations and hence the map 
e + s i-T- [9s] induces a ring homomorphism. It is surjectivc as translations through 
walls generate ^x by Proposition 5.5(a). Bijectivity now follows by comparing 
ranks. □ 

From Corollary 5.6 it follows that the set {[6*^] : w G W} is a, new basis of Z[W]. 
Later we will identify this basis as the Kazhdan-Lusztig basis. Note that existence 
of this basis is a bonus of our categorification result. From Proposition 5.5(b) it 
follows that the action of projective functors on Ox categorifies the right regular 
representation of S„: 

Proposition 5.7 (Categorification of the right regular S„-module). (a) There is 
a unique isomorphism of abelian groups ip : Z[§„] — >■ [Ox] such that ^p{w) = 
[A{w.X)]. 

(6) For any s G S the following diagram commutes: 

z[s„] — i!i!L^z[§„] 



[Ox] — [Ox] 
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The decategorification of the action of projective functors on Ox can thus be 
depicted as follows: 

O O 

[^x] Z[S„] 

5.3. Description via Harish- Chandra bimodules. Projective functors, being 
right exact, can be described, by the general nonsense, as tensoring with certain 
bimodules. The identity functor is of course isomorphic to the functor U (fl) ®u{g) - ■ 
Hence, for a finite dimensional module V, the functor V - is isomorphic to the 
functor V®c U{q) ®u{s) -■ However, the bimodule V (^cU{q) is "too big". On the 
other hand, if wc fix dominant A, then any module in Ox is annihilatcxl by (Kerx^)*' 
for some fixed big enough k (since every module is a quotient of a projective module, 
we have only finitely many indecomposable projectives in Ox, every projective has 
finite length, and any simple is annihilated by Ker^A). Therefore, restricted to Ox, 
the functors [/ (5) (g)[/(g) _ and ?7(0)/(KerxA)'^'8)c/(g)- are isomorphic. The bimodule 
M = U{Q)/{KeTXx)'' is now reasonably "small" in the following sense: Under the 
adjoint action of g the bimodule M decomposes into a direct sum of simple finite- 
dimensional g-modules, each occurring with finite multiplicity. A finitely generated 
0-bimodule satisfying this condition is called a Harish- Chandra bimodule. The 
category of Harish-Chandra bimodules is denoted by H (see [Ja2, Kapitel 6] for 
details). 

We have the following decomposition of H with respect to the action of Z{q): 

where xT^iJ. denotes the full subcategory of H, which consists of all bimodules M 
such that for any v G M we have (Keixx)'^^ = and i'(Kerx^)'^ = ioi k ^ 0. For 
k, I G {00, 1,2,...} denote by ^"Hj^ the full subcategory of consisting of all M 
satisfying (Kerx^)'^-^ = and M(KerX;:i)' = 0. Then we have: 

Theorem 5.8 ([BG]). Let X' be integral and dominant and A be integral, dominant 
and regular. Then tensoring with A(A) induces an equivalence '^,H\ = Oy- 

Under the equivalence from Theorem 5.8, indecomposable projective functors 
from Ox to Ox' correspond to indecomposable Harish-Chandra bimodules. It fol- 
lows that every Ox.fj. : Ox —5- Ox' is isomorphic to tensoring with the corresponding 
indecomposable projective object from TiT-Li for appropriate I. The same descrip- 



tion is true in the case of singular A, though in this case T/^j, is isomorphic only 



A" '•A 

A' '^A 

to a certain quotient of Ox' ■ 

Let A be integral, dominant and regular. Then the category °x'Hx' bas the natural 
monoidal structure given by tensor product of bimodules. The disadvantage of 
°x'^T i^ i^stt this category does not have projective modules. The category 
can be described as a deformation of the category °^'H\ and can be realized via the 
so-called thick category O, defined by weakening the condition of f)-diagonalizability 
to the condition of local finiteness of the f/({))-action. 

5.4. Shuffling functors. As we have seen in Corollary 5.6, the projective functors 
6s are categorical analogues of the elements e + s G A natural question is: 

what are analogues of simple reflections? As s = {e + s) — e, and the categorical 
analogue of e is the identity functor 9^, to answer this question we have to "subtract" 
6*6 from Os in some way. Naively this is not possible as 9s is an indecomposable 
functor. But, recall from Subsection 2.3 that we have another natural way to 
interpret negative coefficients: as shifts in homological position. This suggests to 
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try to realize s as the cone of some morphism between 6e and 9s- And it turns out 
that there is a very natural candidate for this morphism. 

By (5.1), the functor 9s is the composition of two functors, both left and right 
adjoint to each other. Let adj^ : 9e ^ 9s and adj^ : 9s ^ 9e be the corresponding 
adjunction morphisms. Denote by the cokernel of adj^ and by Kg the kernel of 
adjg. The functor Cs is called the shuffling functor and the functor Kg is called the 
coshuffiing functor. These functors appeared first in [Ca] and then were studied in 
more details in [Ir2] and further in [MSI]. 

Being the cokernel of a natural transformation between two exact functors, the 
functor Cs is only right exact (and, similarly, the functor Kg is only left exact). 
Hence, for the induced action of these functors on the level of the Grothendieck 
group to make sense, wc will be forced to consider their derived versions acting on 
some derived version of category O. Here are some basic properties of (co)shufHing 
functors and their derived versions (see e.g. [MSI]): 

Proposition 5.9. Let s gW be a simple reflection and A be dominant integral and 
regular. 

(a) The pair (Cs,Ks) is adjoint. 

(&) There is an isomorphism Kg = ★ o Cg o 

(c) For w € W such that ws > w we have CsA(w • A) = A(ws • A). 

(d) For w GW such that ws < w there is an exact sequence 



where Cokeri„ denotes the cokernel of the natural inclusion A{w-X) ^ A(ws-A). 
(e) We have £iCsA(w • A) = for all w G W and all i > 0, in particular, the 
restriction of Cs to J^{A) is exact. 



{g) jCCs is an autoequivalence of'D^{0\) with inverse TZKg. 

Combining Proposition 5.9(c)-(d) we have the following corollary, which says 
that Cs is a "good" candidate for the role of categorification of s. 

Corollary 5.10. For any w E W and any simple reflection s G W we have the 

following equality: [CsA(ii; ■ A)] = [A{ws ■ A)]. 

Since Cs is only right exact, to be able to categorify anything using it we have 
to consider the endofunctor CCg of V^lOx). The latter is invertible by Proposi- 
tion 5.9(g). Unfortunately, from Proposition 5.9(f) it follows that CCs o CCs ^ Id. 
Therefore the action of £Cs of V''{Ox) cannot be used to categorify S„. However, 
we have the following: 

Proposition 5.11. Let s,t gW be simple reflections. 

(a) If st = ts, then we ha,ve both Cg o Ct = Cj o Cs and CCg ° CCt = CCt o CCs- 

( b) If sts = sts, then we have both CsoCfoCs = CjoCsoCt and CCg o CCt ° CCs — 



Proposition 5.11 says that shuffling functors satisfy braid relations and hence 

define a weak action of the braid group B„ on T>''{Ox). From Corollary 5.10 it 
follows that the decategorification of this action gives a representation of S„ (which 
is isomorphic to the right regular representation of §„ by Proposition 5.7). This 
action can be understood in terms of 2-catcgorics. Rouquicr defines in [Rol] a 2- 
category *B„ whose decategorification is isomorphic to ]B„ and shows that the above 
action of shufHing functors on V^^Ox) can be considered as a 2-representation of 



Coker^ CsA{w ■ A) A{w • A) -> 0, 




Ker(adjs), i = 1; 
0, i > 1. 



CCt ° CCs ° CCt ■ 
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5.5. Singular braid monoid. To this end we have both projective and 
(co)shuffling functors acting on 'D^{0\). The former categorify an action of Z[§„] 
and the latter categorify an action of B„. A natural question is: What kind of 
object is categorified if we consider all these functors together? It turns out that 
the answer is: the singular braid monoid iSB„. This monoid is defined in [Ba, Bi] 
as the monoid generated by the following elements: 



i-l 
i-1 




Ti = 



1 i-l i i+1 

These generators satisfy the following relations: 

(JiCTi = cr^ai, 



Tiajai 



'3 



3 ' 



for all i; 
for all i; 
> 1 
if N-j| = l 
ii\i-3\^l 
if > 1. 



The following theorem is proved in [MS2]: 

Theorem 5.12 (Weak categorification of SMn). Let A he regular, integral and dom- 
inant. Then, mapping ai i->- CCg^ ; f^"^ i->- T^-K^. and ti i->- ^g. , for i = 1, 2, . . . , n—1, 
defines a weak action of SMn on 'D^{0\). 

5.6. g[2-example. The action of projective, (co)shuffling and the corresponding 
homology functors on the principal block of is given by the following table 
(notation as in Subsection 4.7): 
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6. Category O: twisting and completion 

6.1. Zuckerman functors. As mentioned in Subsection 4.6, for every parabolic 
p C we have the corresponding Zuckerman functor Zp : O — >■ OP and dual 
Zuckerman functor Zp : O ^ , which arc the left and the right adjoints of the 
natural inclusion C ^ O. It is easy to see that Zp = ★ o Zp o As every C is 
stable under the action of projective functors, we have the following: 

Proposition 6.1. Both Zp, Zp and the corresponding derived functors commute 
with all projective functors. 

If the semi-simple part of the Levi factor of p is isomorphic to 6X2 and s is 
the corresponding simple reflection, we will denote the corresponding Zuckerman 
functors simply by Zg and Zg, respectively. For the derived versions of Zuckerman 
functors we have: 

Proposition 6.2 ([EW]). Let s be a simple reflection. 
(a) We have CiZ^ = 0, « > 2. 
(6) We have C-^Ls = T's- 

(c) For the functor := ll\Ls we have Qg = ★ o o 
(rf) We have £Zg[-l] ^ 7^Zg[l]. 

Example 6.3. The action of Zg, Zg and Qg on the principal block of the category 
O for the algebra 0I2 is given in the following table: 
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e 
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IsM 


e 





e 










e 








e 










e 












6.2. Twisting functors. For i = l,2,...,n — 1 denote by Ui the localization 
of the algebra U{q) with respect to the multiplicative set {ef_^_n : k £ N}. If 
{xi = Ci+ii, X2, . . . , Xk} is a basis of q, then Ui has a PBW-type basis consisting of 
all monomials of the form x^^x^^ ■ ■ ■ x™*" , where mi € Z and m2, . . . , mfe G No := 
N U {0}. In particular, U{q) is a subalgebra of Ui is the natural way. Denote by Bj 
the U{g)-U{g) bimodule Ui/U{Q). Let a, be an automorphism of g corresponding 
to the simple reflection Sj. Consider the bimodule "*Bj in which the left action is 
twisted by ai and define the endofunctor Tj of g-Mod as tensoring with "*Bj. The 
functor Ti is called twisting functor. Twisting functors appeared first in [Arl], were 
used in [So3, Ar2], in particular, to prove Ringel self-duality of O, and were studied 
in [AS] and [KhMa2] in detail. 

The action of Tj on a module M can be understood as the composition of the 
following three operations: 

• invert the action of the element e^+ii, obtaining the localized module Mi; 

• factor out the canonical image of M in Mi, obtaining the quotient M2; 

• twist the action of U{q) on M2 by on, obtaining T^ M. 
Twisting functors have the following basic properties (see [AS]): 

Proposition 6.4. Let i G {1, 2, . . . , n — 1}. 

(a) The functor Tj preserves both O and 0\ for any A e f)dom- 

(&) The functor Ti is right exact. 

(c) The functor Tj is left adjoint to the functor Gj := * o Tj o 
{d) For any finite- dimensional g-module V the functors V 0c - o.n'd Tj commute. 
In particular, Tj commutes will all projective functors. 
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It turns out that twisting functors satisfy braid relations (sec e.g. [KhMa2]): 

Proposition 6.5. (a) For i,j G {1,2, ... ,n — 1}, i ^ j ± 1, we have Tj o Tj = 
TjoTi. 

(6) Fori€{l,2,...,n-2} we have Tj o Tj+i o Tj ^ T^+i o o T^+i. 



For w (1 W choose a reduced decomposition w = Si^Si^ ' ' ' Si^ oiw and define the 
twisting functor as follows: T^, := Tj^ o T^^ o • • • o T^^ . From Proposition 6.5 it 
follows that does not depend (up to isomorphism) on the choice of the reduced 
decomposition. In the following claim we collected some combinatorial properties 
of twisting functors (see [AS]): 



Proposition 6.6. (a) For any G I)* and any s £ S we have 
T«V(m) 



fV(s-/i), n<s-n; 
1 V(/[i), otherwise. 



(6) For all A e i)*^^^ andwGW we have [T^ A(A)] = [A(u; • A)]. 

The most important properties of twisting functors are the ones connected to 
their extensions to the derived category (see [AS, MS2]): 

Proposition 6.7. Let s G S and w e W. 

(a) We have CiTu,A{fi) = for all fi Gl)* and i> 0. 

(b) We have C^T, ^ for all i > 1. 

(c) We have CiTs = Zg. 

(d) If x,y gW are such that l{xy) = l{x) + l{y), then CTxy — jC^^x o . 

(e) The functor CTg is a self-equivalence ofV^'iO) with inverse TZGg- 

Another important property of twisting functors is the following (see [AS, 
KhMa2, MS2]): 

Proposition 6.8. For any simple reflection s there is an exact sequence of functors 
as follows: Tg — )• Id. 

Combining Proposition 6.5 and Proposition 6.7(d), we obtain that the functors 
CTi, i = 1,2, . . . ,n — 1, satisfy braid relations and hence define a weak action of 
the braid group on 'D^{0). Decategorifying this action we obtain: 

Proposition 6.9 (Naive categorification of the left regular S„-module). Let A G 1)* 

be dominant, integral and regular. Then there is a unique isomorphism Tp : Z[§„] — ;> 
[D^{Ox)] such thatTp[w) = [A(w- A)] for any w € S„. Furthermore, for any w £ §„ 
the following diagram commutes: 

Z[§„] ^ Z[§„] , 

Tp Tp 

where ip is as in Proposition 5.7. 

The above categorification is only a nai've one since CTi o CTi =/= Id (for ex- 
ample because of Propositions 6.7(c)). Combining Propositions 5.7 and 6.9 with 
Proposition 6.4(d) we obtain a nai've categorification of the regular Z[§„]-bimodule. 
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Example 6.10. The action of on the principal block of the category O for the 
algebra is given by the following table: 
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6.3. Completion functors. Let A' be integral and dominant, and A be integral, 
dominant and regular. According to Theorem 5.8, the category Oy is equivalent 
to the category '^i'H\ of Harish-Chandra bimodules. The latter is a subcategory of 
the category "^iH^. The category J^iH'^ is very symmetric. In particular, it has 
both the usual (left) projective functors 0^^^, as defined in Subsection 5.1, and the 
right projective functors 9\ ^, defined similarly using tensoring of Harish-Chandra 
bimodules with finite dimensional g-modulcs on the right. Since A is assumed to 
be regular, we can index indecomposable right projective functors on °x''^'\ 
elements from W and denote them hy 6^, w £ W. Unfortunately, the functors 
do not preserve the subcategory ^^iT-L]^ in general. However, similarly to the left 
projective functors, for every simple reflection s there are adjunction morphisms 

adj; : 91 ^ : C ^ 

Let Cg and denote the cokernel of the first morphism and the kernel of the 
second morphism, respectively. Similarly to Proposition 5.9(a), we have the pair 
(C^,K^) of adjoint functors on '^Mf . 

It is easy to show that both C^ and preserve '^i'H\ and hence we can restrict 
the adjoint pair (Cg,K^) to v^a- ^^e equivalence from Theorem 5.8 this de- 
fines a pair of adjoint functors on . Let us denote by Gg the endofunctor of 0\i , 
which corresponds to under the equivalence of Theorem 5.8. The functor Gg is 
called (Joseph's version of) completion functor and was defined in the above form 
in [Jo2]. The definition was inspired by another (Enright's version of) completion 
functor, defined earlier in [En] in a more restrictive situation. The name completion 
functor is motivated by the property, dual to Proposition 6.6(a), which can be im- 
derstood in the way that all Verma modules can be obtained from the antidominant 
Verma module by a certain completion process with respect to the action of various 
s(2-subalgebras. Connection between completion functors and twisting functors is 
clarified by the following: 

Theorem 6.11 ([KhMa2]). The functor Gg is right adjoint to the functor Tg. 

In particular, it follows that Tg corresponds, under the equivalence of Theo- 
rem 5.8, to Cg. From the previous subsection we obtain that Gg = ★ o Tg o ★ and 
that completion functors satisfy braid relations. This allows us to define the com- 
pletion functor G^ for every w € W. The action of derived completion functors on 
the bounded derived category of 0\ gives a naive categorification of the left regular 
Z[§„]-module. 
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Example 6.12. The action of on the principal block of the category O for the 
algebra is given in the following table: 
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6.4. Alternative description via (co)approximations. Let A be a finite di- 
mensional associative k-algebra and e e ^ an idempotent. Then we have the 
following natural pair of adjoint functors: 

Homyi(Ae,_) 

(6.1) A-mod Z^H Z. e Ae-mod 

Denote by the full subcategory of A-mod, which consists of all modules M 

admitting a presentation Xi — > Xq M with Xo,Xi G add(Ae). Then (6.1) 
restricts to the following equivalence of categories, see [Au, Section 5]: 

HomAC^e,-) 

Xe -i e^e-mod. 

Ae^eAe- 

As mentioned in Subsection 1.6, the category Xe is equivalent to the quotient of 
A-mod by the Serre subcategory consisting of all modules M such that eM = 0. 
Set 

Pe := Ae ®eAe Hom^(j4e, _) : A-mod — > A-mod. 
This functor is right exact (since Hom/i(Ae, _) is exact because of the projcctivity 
of Ae) and hence is isomorphic to the functor Ae i^ieAe eA (^a - ■ We also have the 
right exact functor Rg := AeA^A-- The functor Pg is called coapproximation with 
respect to Ae and the functor Rg is called partial coapproximation with respect to 
Ae. We also have the corresponding right adjoint functors Pe and Re of approxima- 
tion and partial approximation with respect to the injective module Hom^(eA, k), 
respectively. 

The functor Re can be understood as the composition of the following two steps 
(see [KhMa2]): 

• Given an A-module M consider some projective cover Pm ^ M of M, and 
denote by M' the quotient of Pm modulo the trace of Ae in the kernel of 
this projective cover. 

• Consider the trace M" of Ae in M'. We have M" = Re M. 

Though none of these two steps is functorial, their composition turns out to be 
functorial, in particular, independent of the choice of Pm- The functor Re can be 
described dually using injective modules. 

Let now A be integral and dominant. For S • A let e^ denote the primitive 
idempotent of Bx corresponding to Pin)- For a simple reflection s let e^ denote 
the sum of all e^ such that /U > s • /x. 

Theorem 6.13 ([KhMa2, MS2]). Let s he a simple reflection. Then we have: 

Theorem 6.13 can be extended to the following situation: let p C be a parabolic 
subalgebra and Wp the corresponding parabolic subgroup of W. Denote by ep the 
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sum of all such that n > s • n for any simple reflection s € Wp . Let denote 
the longest element of Wp . 

Theorem 6.14 ([KhMa2, MS2]). We have: 

«,P=-K-ep, ^w'S=^ef, ^wl=^ef, ^y,^=^ef 

6.5. Serre functor. Let be a k-linear additive category with finite dimensional 
morphism spaces. A Serre functor on 'rf is an additive auto-equivalence F of 
together with isomorphisms 

for all x,y € natural in x and y (see [BoKa]). If a Serre functor exists, it is 
unique (up to isomorphism) and commutes with all auto-equivalences of 'tf. 

Proposition 6.15 ([Ha]). If A is a finite dimensional k-algebra of finite global 
dimension, then the left derived of the Nakayama functor 

N :=HomA(_,A)* <»A - 

is a Serre functor on 'D^{A). 

Proposition 6.15 implies existence of a Serre functor on 'D^{0\). It turns out 
that this functor can be described in terms of both shuffling and twisting functors. 

Theorem 6.16 ([MS3]). Let A € f)dom integral and regular. Then the Nakayama 
functor on 0\ is isomorphic to both T^^ and C^^, in particular, the latter two 
functors are isomorphic. 

The Serre functor on Ox is described geometrically in [BBM]. A description of 
the Serre functor in terms of Harish-Chandra bimodules can be found in [MMl]. 
As we have seen, the braid group acts on T>^{Ox) both via derived twisting and 
shuffling functors. The Serre functor commutes with all auto-cqui valences, hence 
with all functors from these actions. Note that the Serre functor is given by T^^ 
(or C^^ ) and the element generates the center of the braid group. 

7. Category O: grading and combinatorics 

7.1. Double centralizer property. We start with the following observation: 

Proposition 7.1. For any integral /x G ()* the module P(/i) is injective, in partic- 
ular, tilting, if and only if /j. is antidominant. 

Idea of the proof. The integral weight —p satisfies W-p = W. Hence the block O-p 
contains exactly one simple module L{—p), which is a dominant Verma module, thus 
projective. This implies that O-p is semi-simple and hence L{—p) is also injective. 
From Proposition 5.3(f) it follows that the module 6 A{—p) is both projective and 
injective for any projective functor 0, which shows that P{fi) is injective for all 
antidominant /i. 

On the other hand, any projective module has a Verma flag and every Verma 
has simple socle, which is given by an antidominant weight. □ 

Now let A G f)dom be integral and dominant. Then, by the BGG reciprocity, we 
have A(A) M- P{wo ■ A) and, since P{wo • A) is a tilting module, the cokernel of this 

embedding has a Verma flag. In particiilar, the injective envelope of this cokernel 
is in add(P('u;o • A)). This gives us an exact sequence of the form 

-> A(A) ^ Piwo -X) 

with X e add (P('u;o -A)). Applying 9w, w €z W, and summing up over all w we 
obtain the exact sequence 

(7.1) O^Pa^^o^^i, 
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withXo,Xi e &dd{P{wo-X))- Denote by Ca the endomorphism algebra of P('u;o- A). 
Using the standard results on quasi- Probenius ring (see [Ta, KSX]), we obtain the 
following theorem, known as Soergel's Struktursatz: 

Theorem 7.2 ([Sol]). Let A G f)dom integral and dominant. 

(a) The functor 

V = Va := Homg(P(w;o • A), _) : Ox ^ Cl^-mod 

is full and faithful on projective modules. 
(6) The B\-module YioYii^{P\,P{wo ■ A)) has the double centralizer property, that 
is the action of Bx on Homg(PA. P{ti!o ■ A)) coincides with the centralizer of the 
action of the endomorphism algebra of this module. 

The functor V is called Soergel's combinatorial functor. 

7.2. Endomorphisms of the antidominant projective. Theorem 7.2 reduces 
projective modules in the category Ox to certain (not projective) modules over 
the endomorphism algebra Cx of the unique indecomposable projcctivc-injective 
module P{wo ■ A) in Ox- It is very natural to ask what the algebra Cx is. The 
answer is given by the following theorem. Consider the polynomial algebra C[[)]. 
Recall that W = E>n acts on f), which also induces an action of W on C[[)]. We 
regard C[()] as a (positively) graded algebra by putting t) in degree 2. We have 
the (graded) subalgebra C[[)]^ of VF-invariants in C[[)]. Denote by {C[ij]^) the 
ideal of C[f)] generated by all homogeneous invariants of positive degree. Then 
we have the corresponding quotient C[[}]/(C[[)]!|!'), called the coinvariant algebra. 
The coinvariant algebra is a finite dimensional associative and commutative graded 
algebra of dimension \W\. The "strange" grading on C[f)] (i.e. f) being of degree two) 
is motivated by the realization of the coinvariant algebra as the cohomology algebra 
of a flag variety, see [Hi]. If A is singular and Wx is the dot-stabilizer of A, then we 
have the (graded) subalgebra {C[l)]/{C[i)]^))^^ of I^A-mvariants in C[[)]/(C[f)]f ). 
We have the following theorem, know as Soergel's Endomorphismensatz: 

Theorem 7.3 ([Sol]). Let A € i)*^^^ be integral and dominant. 

(a) The center Z{q) of U{g) surjects onto Cx, in particular, Cx is commutative. 

(&) The algebras Cx and (C[f)]/(C[f)]I^))^^ are isomorphic. 

Corollary 7.4. Let A € ()dom integral and dominant and Idx the identity functor 
on Ox. Then the evaluation map 

ev : End(IdA) ^ Endg{P{wo ■ A)) 

is an isomorphism of algebras. In particular, the center of Bx is isomorphic to Cx . 

7.3. Grading on Bx- The functor V induces an equivalence between the additive 
category of projective modules in Ox and the additive subcategory add(VPA) of 
CA-mod. All projective functors are endofunctors of the category of projective 
modules in Ox- Hence it is natural to ask what arc the images of projective functors 
under V. It turns out that these images have a very nice description. Let A S f)dom 
be integral and regular and jj, G f)dom be integral and such that W/^ = {e, s} for 
some simple reflection s G S. Then Cx is the whole coinvariant algebra for W and 
Cn is the subalgebra of s-invariants in Cx- Recall from (5.1) that the projective 
endofunctor 9s of Ox is the composition of Ox,^ and ^^^^^.a 

Theorem 7.5 ([Sol]). There are isomorphisms of functors as follows: 
(a) o ^A,^ ^ Resg;^ o Va; 
(6) VAoe^,,.A^Indg;^oV^; 
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(c) Yoes^Cx^c.y-- 

Consider the category CA-gmod of finite dimensional graded CA-modulcs (here 
morphisms are homogeneous maps of degree zero). Note that VP(A) = C can be 
considered as a graded CA-module concentrated in degree zero. The subalgebra 
of Cx is graded and C\ is free as a C^-module with generators being of degrees zero 
and two. It follows that the functor Cx ^Ci_, - is an exact endofunctor of CA-gmod. 
Since every indecomposable projective in Ox is a direct summand of some module 
of the form 9siOs2 • • • -P(A), by standard arguments (see e.g. [Stl]) we obtain 
that every YP{w ■ X), w & W, can be considered as an object in CA-gmod (unique 
up to isomorphism and shift of grading). 

We fix a grading of YP{w ■ A) such that its unique simple quotient is concentrated 
in degree zero. This fixes a grading on the module VPa and thus induces a grading 
on its endomorphism algebra Ba- We denote hy Of := i?A-gniod the category 
of finite dim,ensional graded _BA-modulcs and consider this category as a graded 
version of the category Ox- Note that not all modules in Ox are gradable, see [St2]. 

Theorem 7.5(a) provides a graded interpretation of translation to the wall. This 
induces a canonical grading on Bx for any integral A S f)dom- For any integral 
A, /X G f)dom indecomposable projective functor 6x,v '■ Ox ^ Ofj, there is a 

unique (up to isomorphism) graded lift of Ox,i^, that is a functor from PA-gmod — >■ 
P^-gmod which maps the graded module P{X) to the graded module P{i^) (note 
that there are no graded shifts here!) and is isomorphic to 6x,v after forgetting the 
grading. Abusing notation, we denoted this graded lift of 6x,v also by 9x,v AH this 
was worked out in [St2] in details. 

Example 7.6. Let n = 2. Then the algebra Bq is given by (4.1) and it is easy to 
check that the above procedure results in the following grading: 



degree 

i 


component 

iBo)^ 





le,ls 


1 


a, b 


2 


ba 



One observes that this grading is positive, that is all nonzero components have 
non-negative degrees, and the zero component is semisimple. 

Abusing notation we will denote standard graded lifts in Of of structural modules 
from Ox in the same way. Thus P{X) is the standard graded lift described above. 
It has simple top L{X) concentrated in degree zero. Further, A(A) is a graded 
quotient of P{X). The duality ★ lifts to Of in the standard way such that for 
M e of we have (Af*), = (M__i)*, z € Z. Using the graded version of * we obtain 
standard graded lifts of /(A) and V(A). The standard graded lift of T(A) is defined 
so that the unique up to scalar inclusion A(A) T{X) is homogeneous of degree 
zero. Note that all canonical maps between structural modules are homogeneous 
of degree zero. 

Example 7.7. Let n = 2. Here are graded filtration of all standard graded lifts 
of structural modules in Bo-gmod (as usual, we abbreviate L{e) := L{0) by e and 



LECTURES ON ALGEBRAIC CATEGORIFICATION 



35 



L{s) :=L(s-0) by s). 



degree 




L(s) = T(s) = A{s) = W{s) 


A(e) = P(e) 


Pis) 


1(e) = V{e) 


I(s) 


T{e) 


-2 












s 




-1 
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e 


s 





e 


s 
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s 
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1 
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e 






s 


2 








s 









After Example 7.6 it is natural to ask whether the grading on B\ will always be 
positive. It turns out that the answer is "yes" , but to motivate and explain it we 
would need to "upgrade"' the Weyl group to the Hccke algebra. 

7.4. Hecke algebra. Denote by H = H„ = m{W, S) the Hecke algebra of W. It 
is defined as a free Z[t!,i>~^]-module with the standard basis {Hx : x G W} and 
multiplication given by 

and if? 



(7.2) H^Hy = H^y if l{x) + {{y) = {{xy), 



He + {v-' - v)Hs for s&S. 



The algebra H is a deformation of the group algebra Z[Vl^]. As a Z[w, v -'^J-algcbra, 
it is generated by {Hg : s e 5}, or (which will turn out to be more convenient) by 
the set {H_s = Hs + vHe : s € S}. 

There is a unique involution ~ on H which maps v ^ v^^ and Hs i— !> {Hg)^^. 
Note that this involution fixes all H_g. More general, H has a unique basis, called 
Kazhdan-Lusztig basis, which consists of fixed under ~ elements II^, x e W, such 
that — Hx + Ylyew y^x hy.xHy, where hy,x E vZ[v] (here we use the normal- 
ization of [So4]). Set hx,x '■= 1- The polynomials hy^x are called Kazhdan-Lusztig 
polynomials and were defined in [KaLu]. 

With respect to the generators H_g, s G S, we have the following set of defining 
relations for H: 



m 

iLsKt 
KsiLtKs + H_t 



KtKs 



if ts = 
if tst 



st; 

= sts. 



The algebra H has a symmetrizing trace form t:H— >-Z[w,w^^], which sends H,, 
to 1 and Hu, to for w 7^ e. With respect to r we have the dual Kazhdan-Lusztig 
basis {H_^ : x G W}, defined via T{H_^H_y-i) = 6x,y 

Example 7.8. In the case n = 3 we have two simple reflections s and t, W = 
{e, s, t, st, ts, sts = tst} and the elements of the Kazhdan-Lusztig basis are given by 
the following table: 

„2 ] 



Hst+vHs + vHt+V^He, 

Hts + vH, + vHt +v^He, 



Lt - Ht-\-vHe, ij_^t^ 

The elements of the dual Kazhdan-Lusztig basis are given by the following table: 



iLs = Hs- vHst - vHts + v'^Hsts, 
Kt = Ht-vHst-vHts + v'^Hsts, 



Kst — ^st ~ '^Hsts, 

H_ts = Hts — vHsts, 
H „f„ = H,t«. 



Let F be any commutative ring and t : 'Z,[v,v^'^] — > F be a homomorphism of 
unitary rings. Then we have the specialized Hecke algebra H^'^'') = F (8>z[^,„-i] H. 
Again, if l is clear from the context (for instance if t is the natural inclusion), we 
will omit it in the notation. 
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7.5. Categorification of the right regular H-module. For any regular and 
integral A G f)dom '^^ have the following: 

Lemma 7.9. Let s G S be a simple reflection. 

(a) For any w €W with ws > w there is an exact sequence in 0\ as follows: 

A(w • A)(-l) Os/^iw ■ A) A(u;s ■ A) 0. 

(6) For any w with ws <w there is an exact sequence in as follows: 

A{ws ■ A) esA{w ■ A) A(u; ■ A)(l) 0. 

Lemma 7.9 implies the following "upgrade" of Proposition 5.7 to Of^: 

Proposition 7.10 (Categorification of the right regular H-module). Let A be dom- 
inant, regular and integral. 

(a) There is a unique isomorphism of Z[v,v~^]-modules (p : M. ^ [O^] such that 

ip{H.^) = [A{w ■ A)] for all weW. 
(6) For any s G S the following diagram commutes: 




[Of] — '-^^[oh 

However, now we can say much more, namely: 

Theorem 7.11 (Graded reformulation of the Kazhdan-Lusztig conjecture). For 
any w gW the following diagram commutes: 




Kazhdan-Lusztig conjecture was formulated in a different (equivalent) way in 
[KaLu] and proved in [BB, BrKa]. It has many important combinatorial conse- 
quences. The most basic ones are described in the next subsection. 

7.6. Combinatorics of 0\. Recall first that for x G W the indecomposable pro- 
jective functor 9x was uniquely defined by the property 9^ A (A) — P{x ■ X). As 
every projective in Ox has a standard filtration, going to the Grothendieck group, 
Theorem 7.11 implies that the (graded) multiplicities of standard modules in a 
standard filtration of an indecomposable projective module in Ox are given by 
Kazhdan-Lusztig polynomials as follows: 

Corollary 7.12. For x € W we have 

[P(a:.A)]=¥'(^J= 5]/i,,x[A(t/-A)]. 

yew 

Using the BGG-reciprocity we obtain that the (graded) composition multiplici- 
ties of Verma modules are also given by Kazhdan-Lusztig polynomials as follows: 

CoroUciry 7.13. For y gW we have 

[A{y.\)]=Y,hyAL{x-\)]. 

xew 
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We would like to categorify (i.e. present a categorical analogue for) the form r. 
Define the linear map $ : [Of] Z[v,v-'^] as follows. For M e Of set 

$([M]) := ^dimHom(A(A)(i),M)i;-\ 
iez 

This is well-defined as A(A) is projective. Then, for any M € Of we have $([M]) = 
T{ip~^{[M])) (this is enough to check for M = A{x ■ X), x G W, in which case it is 
clear). The form $ implies the following: 

Corollary 7.14. For y €W we have [L{y ■ A)] = ^p{H_y)- 

Idea of the proof. For x,y G W, using adjunction and definitions, we have 

me,L{y-^ ■ A)]) = ^dimHom(A(A)(i),^,L(y-i • A))^;-^ 

iez, 

= "^dimRom{0^-iA{X){i),L{y-^ ■ X))v-' 

iez 

= 2dimHom(P(a;-^ • A)(i),L(2/-^ • A))w-' 




and the claim follows from Corollary 7.12. □ 

Corollary 7.14 says that, categorically, the dual Kazhdan-Lusztig basis is the 
"most natural" basis of M as it corresponds to the "most natural" basis of the 
Grothendicck group of Of consisting of the classes of simple modules. Later on we 
will see that all "nice" categorifications of H-modules have a dual Kazhdan-Lusztig 
basis. From the above we have that all composition subquotients of all standard 
lifts of indecomposable projective modules in Of live in non-negative degrees with 
only simple top being in degree zero. Hence we get: 

Corollary 7.15. The algebra Bx is positively graded. 

8. §„-CATEGORIFICATION: SOERGEL BIMODULES, CELLS AND SpECHT MODULES 

8.1. Soergel bimodules. Let A G i)dom integral and regular. Then we have the 
(strict) monoidal category of projective endofunctors on 0\ . As was mentioned 
in the previous section, both 0\ and .y\ admit graded lifts, which we can formalize 
as follows. Denote by ^ = ^„ the 2-category with unique object i and y{±, i) = 
y\ (see [Bac2] for a description of homomorphisms between projective functors). 
Denote also by the 2-category with unique object i, whose 1-morphisms are 
all endofunctors of Of isomorphic to finite direct sums of graded shifts of standard 
graded lifts of ^^u, w G W; and 2-morphisms are all natural transformations of 
functors which are homogeneous of degree zero. The category ,y is a fiat category 
and the category is a Z-cover of y (in the sense that there is a free action of 
Z on y^, by grading shifts, such that the quotient is isomorphic to y and thus 
endows y with the structure of a graded category). 

Using Soergel's combinatorial description of 0\, indecomposable 1-morphisms of 
y and y^ can be described, up to isomorphism and graded shift, in the following 
way: Let w e W and vu — siS2 • ■ • Sfe be a reduced decomposition of w. Consider 
the graded CA-CA-bimodule 
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Define the CA-CA-bimodules D_yj recursively as follows: = De = C\; for l{w) > 
let be the unique indecomposable direct summand of Dw which is not isomor- 
phic (up to shift of grading) to for some x such that l{x) < [(w). From Sub- 
section 7.3 we derive that the bimodule realizes the action of 0w on the level of 
CA-mod. 

Proposition 8.1. For every w gW there is an isomorphism of graded functors as 
follows: Yo0^{_)^D^ oV(_). 

Bimodules D_^, w £ are called Soergel himodules and were introduced in 
[Sol, So2]. Usually they are defined in the deformed version as bimodules over the 
polynomial ring C[f)]. The disadvantage of the latter definition (which corresponds 
to the action of projective functors on the category ) is that it does not 

produce a fiat category. Therefore in this paper we will restrict ourselves to the 
case of Soergel bimodules over the coinvariant algebra. Soergcl's combinatorial 
functor V provides a biequivalence between the 2-category ,5^ and the 2-catcgory 
with one object whose endomorphism category is the minimal full fully additive 
subcategory of the category of CA-CA-bimodulcs containing all Soergel bimodules 
and closed under isomorphism and shifts of grading. 

Theorem 8.2 (Categorification of the Hecke algebra). The map 

[J5^^(i,i)] H 

induces an anti-isomorphism of unital Z[v,v~^] -rings. 

Now we would like to study 2-representation of the 2-categories =5^ and J^. Note 
that both categories come together with the canonical natural 2-representation, 
namely the action of y on 0\ and of =5^^ on Oj. The idea now is to use these 
natural representations to construct other 2-representation. 

8.2. Kazhdan-Lusztig cells. The 2-category =5^ is a fiat category and hence we 
have the corresponding notions of left, right and two-sided cells as defined in Sub- 
section 3.4. Indecomposable objects of y correspond to elements of the Kazhdan- 
Lusztig basis in H. To be able to describe cells for =5^ we need to know structure 
constants of EE with respect to the Kazhdan-Lusztig basis. 

For different x,y G W denote by iJ,{y, x) the coefficient of v in the Kazhdan- 
Lusztig polynomial hy^^ from Subsection 7.4. The function ^ is called Kazhdan- 
Lusztig n-function. Its importance is motivated by the following (see [So4] for our 
normalization): 

Proposition 8.3 ([KaLu]). For any x £W and any simple reflection s we have 

H H = |— ^ T.y<x^ys<yt^hj,x)Hy, XS > x; 

^ * 1 + v~^)KxJ 2;s < x; 



and 



_ J —SX + ^y<x,sy<y l^iy'^)—y> ^' 

* ^ \{v -\- v~^)H_^, SX < X. 



Example 8.4. Here is the essential part of the multiplication table for 

Kazhdan-Lusztig basis for n = 3 (sec Example 7.8): 



in the 



* 














IL 












Ksts 






















{v + v-')H, 


Ksu + iLt 
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For x,y €W write x <l y provided that there is z such that H^^ occurs 

with a nonzero coefBcient in the decomposition of IL^ILx in the Kazhdan-Lusztig 
basis. Then <l is a partial pre-order on W. Define <fl and <lr similarly for 
the right and the two-sided multiplications, respectively. Equivalence classes with 
respect to <l, <r and <lr are called Kazhdan-Lusztig left, right and two-sided 
cells, respectively. We denote the corresponding equivalence relations by ^l, 
and respectively. It turns out that the latter can be given a nice combinatorial 
description. Recall that the Robinson-Schcnstcd correspondence associates to every 
w gW a. pair {p{w), q{w)) of standard Young tableaux of the same shape, see [Sa, 
Section 3.1]. 

Proposition 8.5 ([KhLa]). For x,y GW we have the following: 
(a) xr^ny if and only if p{x) = p{y). 
(6) X ^Ly if and only if q{x) = q{y). 

(c) X r^Lu.y if and, only if p{x) and p{y) have the sam,e shape. 
Example 8.6. In the case n = 3 we have the following 

right cells: {e}, {s, si}, {t,ts}, {sts}; 
left cells: {e}, {s,ts}, {t,st}, {sts}; 
two-sided cells: {e}, {s,st,t,ts}, {sts}. 

8.3. Cell modules. Fix now a left cell C of W. Then the Z[i', u-i]-hncar span 
Ij[v,v~^]C of H^^, w G £, has the natural structure of an H- module, given by the 
left multiplication with the elements in the Kazhdan-Lusztig basis (and treating all 
vectors which do not belong to 'Z,[v,v~^]C as zero). This module is called the cell 
module corresponding to C Similarly one defines a right cell H-module for every 
right cell TZ. Note that the cell module Z[v,v~^]C comes along with a distinguished 
Z[u, u~^]-bases, namely the Kazhdan-Lusztig basis {H_yj : w G £}. 

Proposition 8.7 ([KaLu, Na]). Let £ C W be a left cell and A h n such that 
p{w) has shape A for all w G C. Then the W-module obtained by complexifica- 
tion and generic specialization of Z[v,v~-^]C is isomorphic to the Specht W-module 
corresponding to X, in particular, it is simple. 

Using the abstract approach of Subsection 3.5 we get the 2-representations of 
■5^ and corresponding to right cells. By construction, these 2-representations 
of ^ are (genuine) categorifications of the corresponding cell modules. Note that 
our terminology from Subsection 3.5 is opposite to the one above. This is done to 
compensate for the anti-nature of our categorification of S„ and H (see Corollary 5.6 
and Theorem 8.2). Later on we will construct these 2-representations intrinsically 
in terms of the category O. 

8.4. Categorification of the induced sign module. Let p C g be a parabolic 
subalgcbra. Then the category 0^ is stable with respect to the action of projective 
functors and hence defines, by restriction, a 2-representation of y. The algebra 
inherits from B\ a positive grading. Hence we can consider the graded lift of 
O^, which is stable with respect to the action of graded lifts of projective functors. 
In this way we obtain, by restriction, a 2-representation of y"^. A natural question 
to ask is: What do these 2-representations categorify? 

Example 8.8. If p = fl, the category is semi-simple and L{X) is the unique 

up to isomorphism simple module in this category. We have 6aL{X) = for every 
simple reflection s. Thus [O^]'' is one-dimensional and we have (e -|- s)[L(A)] = 0, 
that is s[L(A)] = — [L(A)]. This means that our 2-representation of y on 0^ is a 
categorification of the sign W^-module. 
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The above example suggests the answer in the general case. Let MP denote the 
Hecke algebra of W. For u G {—v,v~^} define on Z[i;,t;~^] the structure of an 
HP-bimodule, which we denote by Vu, via the surjection Hg ^ u for every simple 
reflection s G . Define the parabolic H- module Mu as follows: 

Mu := Vu ®m H. 

Let VF(p) denote the set of shortest coset representatives in W'>' \ W. The elements 
Mx = 1 ® X e H^(p), form a basis of Mu- The action of H_g, s e 5, in this 
basis is given by: 



(8.1) M,F, = { 



' M^s + vM^, xs e VK(p),.T,s > x: 

M-xs + v'^M^, xs <^W{p),xs < X] 

{v + v~'^)M^, xs ^W{\>),u = v~'^; 

0, XS ^W{\)),u = —V. 



Under the specialization u i— > 1, the module Ad^-i specializes to the permutation 
module z[wp] \^[^]! while the module Ai-y specializes to the induced sign module 



sign (g) IIW], 

where the Z[VFf ]-module sign is given via the surjection Z[W^] — > Z which sends a 
simple reflection s to —1. 

Applying Zp to Lemma 7.9, we obtain: 

Lemma 8.9. For every x e W{p) and any simple reflection s we have: 
(a) Ifxs ^ W{p), then 0sAf{x • A) = 0. 

(6) If xs £ W{p) and xs > x, then there is a short exact sequence as follows: 

AP(a; ■ A)(-l) 9sA^{x ■ A) AP(a;s ■ A) ^- 0. 
(c) If xs € W{p) and xs < x, then there is a short exact sequence as follows: 
A^{xs ■ A) OsA^ix ■ A) A^{x ■ A)(l) 0. 

There is a unique Z[w, w~^]-linear isomorphism from A4-v to pO^] sending 
to [A^{x ■ A)] for all x G VF(p). Comparing (8.1) with Lemma 8.9, we obtain: 

Proposition 8.10 ([So4]). The action of (resp. on^O{ (resp. 0{) cate- 
gorifies the parabolic module M-v (resp. the induced sign module). 

Since O^, being quasi-hereditary, has finite projective dimension, the H-module 
M-v — pC^] following natural bases: 

• The standard basis M,,: given by classes of parabolic Verma modules. 

• The Kazhdan-Lusztig basis given by classes of indecomposable projective 
modules. 

• The dual Kazhdan-Lusztig basis given by classes of simple modules. 

• The twisted Kazhdan-Lusztig basis given by classes of indecomposable tilt- 
ing modules. 

8.5. Categorification of Specht modules. Similarly to the previous subsection, 
let p C be a parabolic subalgebra and A G f)dom t>e integral and regular. Denote 
by the longest element of W^. Then the element w^Wo is the unique longest 
element in H^(p). In [IS] it was shown (by explicit calculation) that there exists 
an integral A' G t)2om such that the category 0^, has a unique simple module and 
hence is semi-simple. In particular, this unique simple module is both projective and 
injective. Using translation functors it follows that there is at least one projective 
injective module in 0\. In fact, we have the following: 
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Theorem 8.11 ([Irl])- For w S W{p) the following conditions are equivalent: 

(a) The module P^{w ■ A) is injective. 

( b) The module V (w ■ A) occurs in the socle of some (/x) . 

(c) The module L^(w ■ A) has maximal Gelfand-Kirillov dimension in O^. 

(d) w ~ij wlwo- 

As a direct corollary we have that indecomposable projective injective modules 
in arc indexed by elements of the right cell of w^Wo- Since projective functors 
preserve both projective and injective modules, the latter suggests that their action 
on the category of projective-injective modules in should categorify the cell 
module corresponding to the right cell of w'^Wq- 

Denote by C the Serre subcategory of 0\ consisting of all modules which do not 
have maximal Gelfand-Kirillov dimension. Let T^p denote the right cell of w'^Wo- 
By Theorem 8.11, C is generated by L^{w ■ A) such that w ^ Tip. As projective 
functors are essentially tensoring with finite-dimensional modules, they preserve C. 
Therefore we can restrict the action of to C and also get the induced action of Y 
on the quotient 0\/C. If we denote by Cp the sum of all primitive idempotents in 
B^, corresponding to L{w-\), w € Hp, we get 0\/C = epB^Cp-mod. Let denote 
the graded lift of C. Denote by ^ the transpose of the partition of n corresponding 
to p. 

Theorem 8.12 ([KMS]). (a) The action of 5^ (resp. ,5^) on the additive category 

of projective-injective modules in (resp. O^) categorifies the cell module 

Z[v,v~^]TZp (resp. the Specht module corresponding to 
(6) The action of (resp. on '^0\/C'^ (resp. 0\IC) categorifies the cell 

module 7j[v, v~^]Tip (resp. the Specht module corresponding to £,) after extending 

scalar s to Q. 

Idea of the proof. Compare the action of 6s in the basis of indecomposable projec- 
tive modules modules with the action ofll^. □ 

We have the usual Kazhdan-Lusztig basis in the split Grothendieck group of the 
category of projective-injective modules in given by classes of indecomposable 
projective modules. The only obvious natural basis of [O^/C] is the one given by 
classes of simple modules (the dual Kazhdan-Lusztig basis). The algebra CpB^ep is 
known to be symmetric (see [MS3]), in particular, it has infinite global dimension 
in general. As a consequences, the classes of projective modules do not usually 
form a Z-basis of [O'^JC]. 

Example 8.13. To categorify the trivial §„-module we have to take p ~ b. In this 
case Wp = {e}, TZp = {wg} and CpB^Cp = C\ is the coinvariant algebra. For n > 1 
the class [P{'Wo ■ A)] does not form a Z-basis in the Grothendieck group, but gives 
a basis if one extends scalars to Q or C. 

A partition ^ of n does not define the parabolic subalgebra p uniquely, so one 
could naturally ask whether our categorification of the Specht module corresponding 
to ^ depends on the choice of p. The answer is given by the following: 

Theorem 8.14 ([MS3]). Ifp and q are two parabolic subalgebras which give rise to 

the same partition S,, then the corresponding categorifications of the Specht modules 
are equivalent (in the sense of representations of 2- categories). 

The equivalence of Theorem 8.14 is provided by a certain composition of derived 
Zuckerman functors (which naturally commute with projective functors). 

Remark 8.15. Let W = {e,s,t,st,ts,sts,tst,stst} be of type B2 and V = C he 
the one dimensional module on which s and t acts via 1 and —1, respectively. Then 
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V cannot be categorified via the action of the -B2-analogue of ^ on some module 
category. Indeed, for any such action 6t must act by the zero functor and 6s must 
act by a nonzero functor, which is not possible as s and t belong to the same two- 
sided cell. On the other hand, V admits a categorification using a triangulated 
category. 

9. S„-CATEGORIFICATION: (INDUCED) CELL MODULES 

9.1. Categories O^. Let 7^ be a right cell of W and A € flJom be integral and 
regular. Set 

TZ = {w Cz W : w <ji X for any x G 7?.} 
and denote by the Scrrc subcategory of 0\ generated by L{w ■ X), w ^ TZ. 
Example 9.1. If 7^ contains w^Wo for some parabolic subalgebra p of g, then 

Of = ol. 

In the general case the associative algebra describing Of might have infinite 
global dimension (in particular, it does not have to be quasi-hereditary). Denote 
by Ztz ■ 0\ — >• Of the right exact functor of taking the maximal quotient contained 
in of . This is a natural generalization of Zuckerman's functor. Similarly to the 
case of the parabolic category we will denote by P^(w-A) etc. all structural modules 
inO^. 

From the Kazhdan-Lusztig combinatorics it follows that Of is closed with re- 
spect to the action of projective functors. Hence the restriction of the action of 
projective functors to Of gives a 2-representation of J^. Let ^Of denote the 
graded lift of Of, which, obviously, exists. Then '^Of carries the natural structure 
of a 2-representation of ,5^. 

Proposition 9.2 ([MS4]). For w e It the following conditions are equivalent: 
(a) The module P''^{w ■ A) is injective. 

(6) The module L^{w ■ A) has maximal Gelfand-Kirillov dimension in Of. 
(c) w & n. 

9.2. Categorification of cell modules. Denote by C the Serre subcategory of Of 
consisting of all modules which do not have maximal Gelfand-Kirillov dimension. 
By Proposition 9.2, C is generated by L'^{w ■ A) such that w ^ TZ and is stable 
under the action of S^. Therefore wc have the induced action of on the quotient 
Of/C. Let denote the graded lift of C. 

Theorem 9.3 ([MS4]). (a) The action of (resp. y) on the additive category 
of projective-injective modules in ^Of (resp. Of) categorifies the cell module 
Z[v, v~^]TZ (resp. its specialization for v = 1). 

(6) The action of .y^ (resp. y) on'^Of jC^ (resp. Of/C^) categorifies the cell 
module 'L[v,v~^]TZ (resp. its specialization for v = 1) after extending scalars to 

Q. 

We have the usual Kazhdan-Lusztig basis in the split Grothendieck group of the 
category of projective-injective modules in Of given by classes of indecomposable 

projective modules. We also have the natural basis of [Of/C] given by classes of 
simple modules (the dual Kazhdan-Lusztig basis). 

Theorem 9.4 ([MS4]). IfTZ and TZ' are two right cells ofW inside the same two- 
sided cell, then the corresponding 2-representations of y^ and y categorifying cell 
modules are equivalent. 
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Idea of the proof. The equivalence is provided by composing functors Qs, s € S'. □ 

Corollary 9.5 ([MS4]). The endomorphism, algebra of a, basic projective injective 
module in does not depend on the choice of TZ inside a fixed two-sided cell. In 
particular, this endomorphism algebra is symmetric. 

Remcirk 9.6. The categorification of the cell module constructed in Theorem 9.3 
is isomorphic to the cell 2-representation Ck of ^ in the sense of Subsection 3.5. 

9.3. Categorification of permutation modules. Let A G lidom ^'^ integral and 
regular and v G f)dom be integral (but, possibly, singular). Let p be a parabolic sub- 
algebra of g such that Wp = Wv Denote by W[p] the set of longest representatives 
in cosets from Wp \ W. Let C denote the Serre subcategory of 0\ generated by 
L{w ■ X), w £ W \ WIp]. We identify the quotient Ox/C with the full subcategory 
of 0\ consisting of all M having a two step presentation Pi — > Pq M, where 
both Pi and Pq are isomorphic to direct sums of projectivcs of the form P{w ■ A), 
w e W[\)]. Then Ox/C can be described in terms of Harish- Chandra bimodules as 
follows: 

Theorem 9.7 ([BG]). Tensoring with A(z/) induces an equivalence between °xHl 
and Ox/C. 

The equivalence from Theorem 9.7 obviously commutes with the left action of 
projective functors. Therefore we may regard '^'H], as a 2-representation of Note 
that the category C clearly admits a graded lift C^, which allows us to consider a 
graded version {"^Ul)^ of °^nl. The category i°^Hl)^ is a 2-representation of 
If v is singular, the category "^T-Ll has infinite global dimension and hence is not 
described by a quasi-hereditary algebra. 

For w € W[p] denote by Ap(w) the preimage in °fHl, of the quotient of P{w ■ A) 
by the trace of all P{x ■ A) such that x € W[p] and x < w. We also let P{w) denote 
the preimage of P{w ■ A) and define L{w) as the simple top of P{w). Finally, denote 
by Ap(t«) the quotient of Ap{w) modulo the trace of Ap(w) in the radical of Ap(w). 

Theorem 9.8 ([FKM2, KM]). Let w e W[p]. 

(a) The kernel of the natural projection P{w) -» Ap(w) has a filtration whose 

subquotients are isomorphic to Ap(a;) for x < w. 
(6) The kernel of the natural projection Ap{w) L{w) has a filtration whose 

subquotients are isomorphic to L{x) for x > w. 
(c) The module Ap(z/;) has a filtration whose subquotients are isomorphic to Ap{w). 

Theorem 9.8 says that the associative algebra describing the category °^'Hl is 
properly stratified in the sense of [Dl] . Modules Ap (w) are called standard modules 
and modules Ap(w) are called proper standard modules with respect to this struc- 
ture. Note that standard modules have finite projective dimension, while proper 
standard modules usually have infinite projective dimension. There is an appropri- 
ate titling theory developed for properly stratified algebras in [AHLU]. In [FKM2] 
it is shown that '^Hl is Ringel self-dual. 

Lemma 9.9. For every x G H^[p] and any simple reflection s we have: 
(a) If xs ^ W{p), then there is a short exact sequence as follows: 

^ Ap(a;)(-1) ^ esApix) ^ Ap(x)(l) 0. 

(6) If xs G W[p] and xs > x, then there is a short exact sequence as follows: 

^ Ap(a;)(-1) ^ esAp{x) Ap{xs) 0. 
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(c) If xs S W[p] and xs < x, then there is a short exact sequence as follows: 
^ Ap(.Ts) ^ OsA^ix) ^ Ap(x)(l) ^ 0. 

There is a unique Z[i>, i>^^]-linear homomorphism from M.y-i to [C^H^)^] send- 
ing Ma- to [Ap(a;)] for all x £ W{p). This becomes an isomorphism if we extend 
our scalars to Q. Comparing (8.1) with Lemma 9.9, we obtain: 

Proposition 9.10 ([MSI]). The action of (resp. .V) on C^Hj)^ (resp. 
categorifies the parabolic module Q -M-v-^ (resp. the corresponding permutation 
module). The integral version M.y-i is categorified by the action of (resp. y) 
on the additive category of projective modules in {'^'Hl)^ (resp. "xHl). 

The Grothendieck group of {°x'H\,)'^ has two natural bases: 

• The proper standard basis given by classes of proper standard modules. 

• The dual Kazhdan-Lusztig basis given by classes of simple modules. 

Extending the scalar to Q we get three other bases: 

• The standard basis given by classes of standard modules. 

• The Kazhdan-Lusztig basis given by classes of indecomposable projective 
modules. 

• The twisted Kazhdan-Lusztig basis given by classes of indecomposable tilt- 
ing modules. 

9.4. Parabolic analogues of O. Comparing our categorifications of the induced 

sign module (Subsection 8.4) and the permutation module (Subsection 9.3) one 
could observe certain similarities in constructions. A natural question is: could 
they be two special cases of some more general construction. The answer turns out 
to be "yes" and the corresponding general construction is the general approach to 
parabolic generalizations of O proposed in [FKMl]. 

Let A and p be as in the previous section. Denote by n and o the nilpotent 
radical and the Levi quotient of p, respectively. Then a is a rediictive Lie algebra, 
isomorphic to the direct sum of some Qlf... For any category C of a-modules one 
can consider the full subcategory 0{p,C) of the category of all 0-modules, which 
consists of all modules M satisfying the following conditions: 

• M is finitely generated; 

• the action of U (n) on M is locally finite; 

• after restriction to a, the module M decomposes into a direct sum of mod- 
ules from C. 

Under some rather general assumptions on C one can show that the category 0{p,C) 
admits a block decomposition such that each block is equivalent to the module 

category over a finite dimensional associative algebra (see [FKMl]). Here we will 
deal with some very special categories C and will formulate all results for these 
categories. 

Fix some right cell TZ in Wp and consider the Scrre subcategory C-ji of the category 
O for the algebra a, which is generated by simple modules L{w ■ Xa) and all their 
translations to all possible walls, where An is integral, regular and dominant and 
w G TZ. Denote by the Serrc subcategory of Ctz generated by simple modules 
L{w ■ Xa) and all their translations to all possible walls, where Xa is integral, regular 
and dominant and w €'R\TZ. By Subsection 9.2, the action of projective functors 
on a regular block of C^/C^ categorifies the cell VFp -module corresponding to TZ. 
As usual, we identify the quotient C := Cn/C'-j^ with the full subcategory of C-r, 
consisting of modules which have a presentation by projective-injective modules 
(see Proposition 9.2). 
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Now we can consider the category 0{p,C), as was proposed in [MS4]. To obtain 
our categorification of the induced sign module we have to take TZ = {e}, which 
implies that C-jz is the category of all finite dimensional semi-simple integral a- 
modules and = 0. To obtain our categorification of the permutation module 
we have to take TZ = {w^}, which implies that each regular block of Ctj/C^ is the 
category of modules over the coinvariant algebra of Wp , realized via modules in O 
(for a) admitting a presentation by projective-injective modules. By construction, 
C(p, C) is a Serre subquotient of O, in particular, it inherits from O a decomposition 
into blocks, indexed by dominant A. 

Lemma 9.11 ([MS4]). Let A G t)dom integral and regular. Denote by K. a,nd K.' 
the Serre subcategories of Ox generated by L{xy ■ A), where y G W{p) and x € Ti 
or X G ilXTZ, respectively. Then 0{p, C)\ is equivalent to K/K' . 

For w e TZW{p) C W denote by PP'^(w) the projective cover of L(w-A) in /C//C'. 
For x,x' G TZ and y,y' G W{p) we write xy < x'y' if and only if y < y' . Denote 
by AP'^(w) the quotient of P^''^{w) modulo the trace of all projectives P'^-^{w') 

such that w' -< w. Denote by A'''''^(u') the quotient of AP'''^(ti;) modulo the trace 
of AP'^(w') such that w' < w in. the radical of ^}''^{w). Denote by L'<'''^{w) the 
unique simple top of P'^''^{w). The g-module L{w ■ A) is a representative for the 
simple object L^'^{w) of /C//C'. We can now formulate the following principal 
structural properties of the category tC/lC'. 

Theorem 9.12 ([MS4]). Let w G nW{p). 

(a) The kernel of the natural projection P^'^{w) -» A'''^(w) has a filtration whose 

subquotients are isomorphic to AP'^(a;) for x ^ w. 

(6) The kernel of the natural projection A^' (w) L^'^{w) has a filtration whose 

subquotients are isomorphic to L^''^{x) for w ~< x. 
(c) The module A'''^(w) has a filtration whose subquotients are isomorphic to 

A^' (x) such that w <x and x ^w. 

Theorem 9.12 says that the algebra describing 0{p,C)\ is standardly stratified 

in the sense of [CPS2]. Modules AP^^(w) and A^ (w) arc called standard and 
proper standard modules with respect to this striicture, respectively. There is an 
appropriate titling theory developed for standardly stratified algebras in [Pr]. In 
[MS4] it is shown that 0{p,C)x is Ringel self-dual and that for this category one 
has an analogue of Theorem 8.11. 

Clearly, the category 0{p,C)\ admits a graded analogue, 0{p,C)^. 

9.5. Categorification of induced cell modules. Let TZ be as in the previous 
subsection. By definition, the induced cell module 'Z[v,v~^]TZ ^ has a basis, 
which consists of all elements of the form ® Hy, where x gTZ and y G W{p) (see 
[HY] for detailed combinatorics of induced cell modules). Define a Z[t), t)~^]-linear 
map ^ from Z[v,v~''']TZ (g)HP U to [e'(p,C)5] by sending (g) Hy to the class of 
A^'^{xy). As both IC and JC' , as defined in the previous subsection, are closed with 
respect to the action of projective functors, we have a natural action of =5^ (resp. 
on the additive category of projective objects in 0{p,C)^ (resp. 0{p,C)x)- 

Theorem 9.13 ([MS4]). (a) After extending the scalars to Q, the map ^ becomes 

an isomorphism of M-modules. 
(&) The action of 5^ (resp. 5^) on the additive category of projective objects in 
0(p,C)^ (resp. 0{^,C)\) is a categorification of Z[v,v~^]TZ iSihp HI (resp. the 
corresponding specialized induced cell module). 
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(c) The action of 5^"^ (resp. S^) on 0{p,C)^ (resp. 0{p,C)x) is a categorification 
of Z[v,v~^]TZ BI (resp. the corresponding specialized induced cell module) 

after extending scalars to Q. 

Idea of the proof. One should check that the action of projective functors on stan- 
dard modules is compatible with the action of on the module Z[v, v~^]TI(E)mp H in 
the standard basis H_.j. ®Hy. This reduces either to short exact sequences similar to 
the ones in Lemma 8.9(b)-(c), or to the action of the a-analoguc of 9s on projective 
modules in C. That the latter action is the right one follows from Theorem 9.3. □ 

The H-module [0(p,C)^] has two natural bases: 

• The proper standard basis given by classes of proper standard modules. 

• The dual Kazhdan-Lusztig basis given by classes of simple modules. 
After extending the scalars to Q, wc get three other natural bases: 

• The standard basis given by classes of standard modules. 

• The Kazhdan-Lusztig basis given by classes of indecomposable projective 
modules. 

• The twisted Kazhdan-Lusztig basis given by classes of indecomposable tilt- 
ing modules. 

Similarly to the case of cell modules, we have the following uniqueness result: 

Proposition 9.14 ([MS4]). The categorification of the module T^v , v~'^\lZ M 
described in Theorem 9.13 does not depend, up to equivalence, on the choice of TZ 
inside a fixed two-sided cell. 

10. Category O: Koszul duality 

10.1. Quadratic dual of a positively graded algebra. Let A = ®i^iAi be a 
positively graded C-algcbra, that is: 

• for alH < we have Ai = 0; 

• for alH G Z we have dim^j < oo; 

• for some fc G N we have ^ C^. 

Denote by A-gfmod the category of locally finite dimensional graded A-modules. 
Let A denote the subalgebra of A, generated by Aq and A-^. Clearly, A inherits 
from A a positive grading. The multiplication in A defines on A\ the structure of 
an Ao-^o^bimodule. Consider the free tensor algebra Aq[A-i\ of this bimodule. It 
is defined as follows: 

A,[A,] :=0Af, 

where Af ° := Ag, for i > we have Af * = Ai ®Ao M ®Ao ■ ■ ■ ®Ao M (with 
i factors ^i), and multiplication is given, as usual, by tensoring over Aq. The 
identity maps on Aq and Ai induce an algebra homomorphism Ao[Ai] -y> A, whose 
image coincides with A. Let / be the kernel of this homomorphism. The algebra 
v4o[Ai] is graded in the natural way {Af^ has degree i) and / is a homogeneous 
ideal of Ao[Ai]. Hence / = (Bi^zli- 

Definition 10.1. The algebra A is called quadratic if A = A and / is generated in 
degree 2. 

Example 10.2. Any path algebra of a quiver without relations is graded in the 
natural way (each arrow has degree one) and is obviously quadratic. Another 
example of a quadratic algebra is the algebra D of dual numbers. 

Consider the dual Ao-Ao-bimodule A^ = Homc(Ai,C). Since C is symmetric, 
we may identify (Af)®' with {Af')*. 
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Definition 10.3. The quadratic dual of A is defined as ttie algebra 

A' := Ao[Al]/{i;), 

wliere /| := {/ : Ao[^i]2 C such that fli^ = 0} (under the above identification). 
Directly from the definition we have that (A')' = A in case A is quadratic. 

Example 10.4. The quadratic dual of C[a;]/(a;^) is C[a;] and the quadratic dual of 

C[x] is C[x]/{x'^). On the other hand, for any k > 2 the quadratic dual of C[x]/ {x'^) 
is C[a;]/(x^) (note that in this case C[x]/{x'') is not quadratic). The quadratic dual 
of the path algebra of a quiver without relations is the path algebra of the opposite 
quiver with radical square zero. 

10.2. Linear complexes of projectives. Denote by LQ{A) the category of lin- 
ear complexes of projective A-modules defined as follows: objects of LG{A) are 
complexes 

X* : > X'^^ -^X' ^ X'+^ ... 

such that for any i e Z we have X* € add(^(i)); morphisms in L&[A) are just 
usual morphisms between complexes of graded modules. 

Example 10.5. The positively graded algebra A = C[j:], where x has degree one, 
has a unique graded indecomposable projective module (up to isomorphism and 
shift of grading), namely A itself. Then the following complexes (in which the 
middle term A is in position zero) are indecomposable objects of Lt{A): 

...-)■ -)■ -)■ A -)■ -)■ ... 
... -)■ -)■ A{-1) 4 A -)■ -)■ -s- 

moreover, one can show that every indecomposable object in LQ{A) is isomorphic, 
up to a shift of the form (s)[— s], s G Z, to one of these complexes. The second 
complex is both projective and injective in Z<i{A). 

Example 10.6. The positively graded algebra D of dual numbers (where x has 
degree one), has a unique graded indecomposable projective module (up to isomor- 
phism and shift of grading) , namely D itself. Then for any n the following complex 
(in which the rightmost occurrence of D is in position zero) is an indecomposable 

objects of LQ{A): 

... ^0 ^ D{-n) 4 ... 4 D{-2) 4 D{-1) 4 D ^0 ^ ... 

The following complex (in which the rightmost occurrence of D is in position zero) 
is an indecomposable objects of LQ.{A) as well: 

... 4 D{-n-l) 4 D{-n) 4 ... 4 D{-2) 4 -D(-l) 4 _D ^ -> ... 

The last complex is injective in £iQ{A). The following complex (in which the left- 
most occurrence of D is in position zero) is an indecomposable objects of £jQ{A): 

... ^- D 4 D{1) 4 D{2) 4 ... 4 D{n) 4 D{n + 1) 4 ... 

This complex is projective in £j&{A). 

Theorem 10.7 ([MVS, M02, MOS]). The category LQ{A) is equivalent to the 
category A: -gfmod of locally finite dimensional graded A' -modules. 

Let ei, i G A, be a complete and irrcdundant list of primitive idcmpotonts for A. 
Then = ©iGAC(ei). For i G A denote by ^'(i) a minimal projective resolution 
of the simple graded ^-module c^Aq. Since A is positively graded, every indecom- 
posable direct summand of 7'*(i), i G Z, is isomorphic to Ae^ (j) for some j G A and 
j < i. Taking all summands of the form Aej(z) produces a subcomplex V (i) of 
■p*(i), called the linear part of T"{i). Similarly one defines injective (co)resolutions 
X*(i) and their linear parts I (i). Denote by ® the graded duality. Then we have 
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^ position 



(grading) degree 



Figure 1. The supports of objects from the categories A-^ and A'^ . 

the Nakayama functor N := Hom^(_,^)®, which induces an equivalence between 
the additive categories of graded projective and graded injective A-modules. 

Proposition 10.8 {[M02, MOS]). (a) Every simple object of LG{A) is isomor- 
phic, up to a shift of the form {s)[—s], s Q Z, to Aet, considered as a complex 
concentrated in position zero. 

(6) Every indecomposable injective object of LG{A) is isomorphic, up to a similar 
shift, to V (i) for some i e A. 

(c) Every indecomposable projective object of LG{A) is isomorphic, up to a similar 
shift, to N~^I (i) for some i G A. 

Denote by the full subcategory of LG{A) with objects being all N~^I*(i), 

i G A, and their shifts as above. The group Z acts on £J by shifts of the form (s) [— s] . 
This equips the quotient of the endomorphism algebra of Q modulo this action with 
the structure of a Z-graded algebra. Prom Theorem 10.7 and Proposition 10.8 it 
follows that this Z-graded algebra is isomorphic to A' . Hence £J can be regarded 
as a complex of graded A-A -bimodules which is projective on both sides. For any 
category A, whose objects are complexes of graded modules, denote by and 
A^ the full subcategories of A whose nonzero components are concentrated inside 
the corresponding regions as shown on Figure 1 (see [MOS] for explicit formulae). 
With this notation we have the following result proved in [MOS]: 

Theorem 10.9 (Quadratic duality), (a) There is a pair of adjoint functors as fol- 
lows: 

K:=TCHomA(a,_) 

D-^(A-gfmod) D'^(^'-gfmod) 

K':=0i^,_ 

(6) K maps simple A-modules to injective A!- -modules and K' maps simple A!-- 

modules to projective A-modules. 
(c) For all i^j^T, we have K o (j) o [i\ — (— j) o [i + j] o K. 

The functors K and K' are called quadratic duality functors. 

10.3. Koszul duality. In a special case Theorem 10.9 can be improved, see [MOS] 

for details. 

Definition 10.10. A positively graded algebra A is called Koszul provided that 
V*{±) = V{i) for every i G A. 

Typical examples of Koszul algebras are C[x], D, quiver algebras without rela- 
tions and quiver algebras with radical square zero. 
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Theorem 10.11 (Koszul duality), (a) The functors K and K' from Theorem 10.9 
are mutually inverse equivalences of categories if and only if A is Koszul. 

(6) If A is a finite dimensional Koszul algebra of finite global dimension, then 
the functors K and K' restrict to an equivalence between 'D^{A-gmoA) and 
V^{A!-gmod). 

In the case of a Koszul algebra A the functors K and K' are called Koszul duality 
functors. 

Corollary 10.12. If A is Koszul, then (A')°p is isomorphic to the Yoneda algebra 
Ext^(Ao,Ao). 

The algebra (A')°p is called the Koszul dual of A. Koszul algebras and duals 
were introduced in [Pr]. The Koszul duality theorem as an equivalence of derived 
categories was established in [BGS]. For the category O we have the following: 

Theorem 10.13 ([Sol, BGS]). Let p be a parabolic subalgebra of Q containing b, 
X € f}5oni ^6 integral and regular, and pL S t)dom integral such that = Wp. 
Then both B\ and are Koszul, moreover, they are Koszul dual to each other. In 

particular, B\ is Koszul and Koszul self-dual. 

Example 10.14. The associative algebra Bq describing the principal block of cat- 
egory O for is given by (4.1). Using the notation from Subsection 4.7 (and 
identifying iJo-mod with Co); an indecomposable projective object in LQ{Bq) is 
isomorphic, up to a shift of the form s], for some s G Z, to one of the following 
two complexes (here the rightmost nonzero component is in position zero): 

-)■ P(0,0) -P(-l,l) -)■ 0; 

-4 P(0,0) -> P(-l,l) -P(0,0) 0. 

As objects of £C(i?o), both these complexes are uniserial, moreover, the Loewy 
structure of the first one is similar to that of P(0, 0), while the Loewy structure of 
the second one is similar to that of P(— 1, 1). In this easy example such comparison 
of the Loewy structures for indecomposable projectives in L&{Bq) and Oq implies 
Koszul self-duality of Pq- 

As the above example suggests, the Koszul self-duality of B\ does not preserve 
primitive idempotents but rather acts on their indexing set W as the map w h- > 
w~^Wo. Theorem 10.13 is generalized to arbitrary categories "JH^ in [Bad]. An 
approach to the Koszul dualities on O via linear complexes was proposed in [Ma4] 
and was further explored in [MOS, Ma2, Ma3]. There is a well-developed theory of 
Koszul duality for abstract quasi-hereditary algebras, see [ADL, M02, Ma5, Ma6]. 

Instead of the category L&{A) one could alternatively consider the category of 
linear complexes of injective A-modules. In the case of quasi-hereditary algebra A 
one can also consider the category of linear complexes of tilting A-modules. In the 
case of 0\ all these categories are equivalent via T^^ (or C^j^). 

Many structural modules in 0\ admit linear projective or linear injective or 
linear tilting "resolutions" . For example (see [Ma2] ) : 

• Simple modules admit both linear injective, projective and tilting resolu- 
tions. 

• Standard (Verma) modules admit linear projective and tilting resolutions. 

• Costandard modules admit linear injective and tilting resolutions. 

• Projective modules in admit linear projective and tilting resolutions (in 
Oa). 

• Tilting modules in 0\ admit linear tilting resolutions (in Ox). 

As one could expect after Proposition 10.8, all these resolutions play some role 
in the structure of the corresponding category of linear complexes. For example, 
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linear tilting resolutions of simple modules are tilting objects in the category of 
linear complexes of tilting modules. In fact, the category of linear complexes of 
tilting modules seems to be the most "symmetric" one. 

10.4. Koszul dual functors. Let A be a finite dimensional Koszul algebra of finite 

global dimension and K : X'''(j4-gmod) X'''(j4 -gmod) the corresponding Koszul 
duality functor. Let F be an endofunctor of V'' (A-gmod) and G an endofunctor of 
X>*(A'-gmod). 

Definition 10.15. The functors F and G are called Koszul dual provided that the 
following diagram commutes up to an isomorphism of functors: 

V^{A-gmod) > V^iA'-gmod) 



F 



G 



V^A-gmod) ^V^A'-giaod) 

For the category O we have the following pairs of Koszul dual functors: 

Theorem 10.16 ([RH, MOS]). Under the identification of B'^ and B'^, given by 
Theorem 10.13, the following functors (all corresponding to a fixed simple reflection 
s) are Koszul dual to each other (up to an appropriate shift in grading and position) : 

(a) Translation to the wall and derived Zuckerman functor. 

(&) Translation out of the wall and canonical inclusion. 

(c) Derived shuffling and derived twisting, 

{d) Derived coshuffling and derived completion. 

The statements of Theorem 10.16(a)-(b) were conjectured in [BGS] and first 
proved in [RH] using dg-categories. In [MOS] one finds a unifying approach to all 
statements based on the study of the category LG{Bx). 

10.5, Alternative categorification of the permutation module. As we know 
from Proposition 8.10, the action of (resp. S^) on (resp. O^) categorifies 
the parabolic module M-v (resp. the induced sign module). Since all our functors 
are exact, we can derive all involved categories and get the same result. 

The point in deriving the picture is that we can do more with the derived picture. 
Namely, we may now apply the Koszul duality functor K to obtain an action of 
on the bounded derived category of graded modules over the Koszul dual of B'^. 
By Theorem 10.13, the Koszul dual of is B^, where /j. £ f)dom integral and 
such that Wf^ = Wp . 

Now we have to be careful, since K does not obviously commute with shifts (both 
in position and grading). Instead, we have the formula of Theorem 10.9(c). Because 
of our conventions, this formula implies that K induces an automorphism ^/j of EI 
given by V 1-^ —v~^. This means that the image, under the Koszul duality functor 
K, of the H-module Ai-y becomes the H-module Aiy-i. Taking Theorem 10.16 
into account, we obtain: 

Proposition 10.17. Let /U be as above. The action of derived Zuckerman functors 
on ^^^{Bf^-gmod) categorifies (in the image of the Kazhdan-Lusztig basis under ip) 

the parabolic module Ai^-i. 

Taking into account the relation between twisting and Zuckerman functors from 
Proposition 6.7, the naive picture of the corresponding categorification of the per- 
mutation module can be described as follows: 
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Corollary 10.18. Let jj, be as above. The action of derived twisting functors on 
'D^{B ^-gmod) gives a naive categorification of the permutation module in the 
standard basis ofW. 

In many cases, studying some categorification picture, it might be useful to 
switcli to tlie Koszul dual (if it exists), where computation might turn out to be 
much easier (for example, some derived functors might become exact after taking 
the Koszul dual). 

11. SI2-CATEGORIFICATION: SIMPLE FINITE DIMENSIONAL MODULES 

11.1. The algebra t/,„(sl2). Recall that No denotes the set of non- negative inte- 
gers. Denote by C{v) the field of rational functions with complex coefficients in an 
indeterminate v. Recall the following definition (see e.g. [Ja3]): 

Definition 11.1. The quantum group Uv{sl2) is the associative C(t;)-algebra with 
generators E, F, K, and relations 

KE = v'^EK, KF = y-^FK, KK'^ = K'^K = 1, EF - FE = _ 

V — V ^ 

The algebra Uy{sl2) is a Hopf algebra with comultiplication A given by 
A{E) = l^E + E(giK, A{F) = K-'^ ^ F + F (g> 1, A{K^^) = K^^ ^ K^K 
For a e Z set 



and for all n € N put 
Set [0]! = 1 and define 

Define also 



a 
n 



|!:= [l][2]...[n]. 
[a][a-l\---[a-n+l] 



pa pa 

■ [a]V ■ [a]V 

Proposition 11.2 ([Ja3]). (a) The algebra Uy{&\2) has no zero divisors. 

(6) The algebra C/„(sl2) has a PBW basis consisting of monomials F'^K'^E^ , where 

r, s e No and n^'L. 
(c) The center ofUy{sl2) is generated by the quantum Casimir element 

[V — «~^)^ 

11.2. Finite dimensional representations of C/„(s[2). For n G No let V„ and V„ 
denote the C(t;)-vector space with basis {wo, wi, . . . , Wn}- Define linear operators 
E, F, K^^ on Vn using the following formulae: 

(11.1) Ewk = [k + l]wk+u Fwk = [n - k + l]wk-i, K^^Wk = v^'-^''-''^Wk 

(under the convention w_i = Wn+i = 0). Define linear operators E, F, K^^ on V„ 
using the following formulae: 

(11.2) Ewk = [k + l]wk+i, Fwk = ^[n-k + l]wk-i, K^^Wk = -v^^^'^-^'^Wk. 
By a direct calculation we get the following: 

Lemma 11.3. Formulae (11.1) and (11.2) define on both V„ and V„ the structure 
of a simple Uv{sl2) -module of dimension n + 1. 

For n = 1 the module Vi is called the natural f7^(s[2)-module. 
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Theorem 11.4 ([Ja3]). (a) For every n G No there is a unique simple Uy{sl2)- 
module of dimension n + 1, namely Vn, on which K acts semi-simply with 
powers of v as eigenvalues. 

{b) For every n G No there is a unique simple Uv{5\2) -module of dimension n + 1, 
namely V„, on which K acts semi-simply with minus powers ofv as eigenvalues. 

(c) Every .simple Uy{sl2) -module of dimension n -\- 1 is isomorphic to either Vn or 
Vn and these two modules are not isomorphic. 

(d) Every finite- dimensional Uy{sl2) -module on which K acts semi-simply is com- 
pletely reducible. 

Let X,Y be two C/^(s[2)-modules. Using the comultiplication A we can turn 
X ®Y into a C/u(5[2)-niodule. As usual, for n e No we denote by X^^ the product 
X ® X ® • ■ • ® X. 

^ V ' 

n factors 

Proposition 11.5. (a) For n G No we have: 



Vi (g)V„ 



Vi, n = 0; 

V„_i®V„+i, otherwise. 



(6) For every n e No the module Vn appears in Vf " with multiplicity one and all 
other irreducible direct summands o/Vf " are isomorphic to Vk for some k <n. 

11.3. Categorification of Vf". Let n e Nq. Set qIq := (then U{qIo) = C). 
Consider the algebra For i = 0,1,2, ... ,n denote by Xi the dominant integral 
weight such that + p = (1, 1, . . . , 1, 0, 0, . . . , 0), where the number of I's equals 
i. The weight Aj is singular and Wx- = Sj © §„_i is the parabolic subgroup of §„ 
corresponding to permutations of the first i and the last n — i elements. Consider 
the categories 

n n 

2Jn:=0OA. and aJ^=0O5^ 
Directly from the definition we have: 

Lemma 11.6. For i = 0,1, . . . ,n the Grothendieck group [Of ] is a free Z[v, v~^]- 
module of rank ("). In particular, is a free Z[v,v~^]-module of rank 2'^. 

Let V := C" be the natural representation of g[„. For i = 0, 1, . . . , n — 1 denote 
by Ej the projective functor from 0\. to Oa^+i given by tensoring with V and then 
projecting onto ©Ai+i • Define the endofunctors E and F of ^n as follows: 

n—l n— 1 

E:=0E,, F:=0E* 

i=0 1=0 

(our convention is that EOa„ = 0, FOaq = and E„ = 0). Set F^+i := E*. By 
a direct calculation on the level of the Grothendieck group one easily shows the 
following: 

Proposition 11.7. The action ofE and F on QJ„ gives a weak categorification of 
the n-th tensor power of the natural gl^-module. 

We would like, however, to upgrade this at least to the level of the quan- 
tum algebra. For this we have to carefully define graded lifts for our func- 
tors Ej. For i = 0,1, ...,n — 1 consider the integral dominant weights /i, = 
(2, 2, . . . , 2, 1, 0, 0, . . . , 0) - p and z/j = (2, 2, . . . , 2, 0, 0, 0, . . . , 0) - p, where in both 
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cases the number of 2's equals i. Then the functor Ej can be reahzed as the com- 
position of the following projective functors: 
(11.3) 

Here the first and the last functors are equivalences, the second functor is translation 
out of the wall and the third functor is translation onto the wall (for i = n — 1 the 
second functor disappears and is just translation to the wall). 

Consider now usual graded lifts of all involved categories. Let equivalences in 
(11.3) be lifted as equivalences of degree zero. Use Theorem 7.5 to lift translation 
to and out of the wall such that they correspond to restriction and induction for 
the associated algebras of invariants in the coinvariants. This determines a graded 
lift of Ej, which we will denote by the same symbol, abusing notation. This defines 
graded lifts for functors E and F from the above, which we again will denote by the 
same symbols. Finally, define Kj as the endofunctor {n — 2i) of O^. and set 

n 

K:=0K,. 

i=0 

Theorem 11.8 (Categorification of Vf", [BFK, St3, FKS]). (a) The functors E, 
F and K satisfy the relations 

KE^EK(-2), KF^FK(2), KR-^ ^ R-^K ^ Id. 

(6) For i = 0,1, . . . ,n there are isomorphisms 

Ei_iFi© Id(2r + 2i + l-n) ^Fi+iEi©0Id(n + 2r + l-2i). 

r=l r=l 

(c) In the Grothendieck group we have the equality 

iv - v-'m.,][F,] - [F,+i][E,]) = [R,] - [R-i] 

(d) The functor Ej_iFj is a summand o/Fj+iEj if n — 2i > 0, the functor Fj+iEj 
is a summand of E^-iF^ i/n — 2z < 0. 

(e) There is an isomorphism of Uy{s\2) -modules, [2J^] = Vf"", where the action of 
Uv{si2) on the left hand side is given by the exact functors E, F and K^^. 

Idea of the proof. Use classification of projective functors and check all equalities 
on the level of the Grothendieck group. □ 

From Theorem 11.8 we see that the module Vf " comes equipped with the fol- 
lowing natural bases: 

• the standard basis given by classes of Verma modules; 

• the twisted canonical basis given by classes of indecomposable projective 

modules; 

• the dual canonical basis given by classes of simple modules; 

• the canonical basis given by classes of indecomposable tilting modules. 

The canonical basis can be defined, similarly to Kazhdan-Lusztig basis, as the set of 
self-dual elements with respect to some anti-involution. The dual of the canonical 
basis is the dual in the sense of a certain bilinear form, which is categorified via the 
usual Ext-form twisted by T^^ . 

Example 11.9. In the case n = we have 0\g = C-mod and both F and E are 
zero functors. The functor R is just the identity. 
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Example 11.10. In the case n = 1 we have 0\g = = C-mod and both F and 
E are the identity functors between the two parts of QJi. The functor K acts as 
(— 1) on the part annihilated by E and as (1) on the other part. 

Example 11.11. In the case n = 2 wc have Oaq = = C-mod and is the 
category of modules over the algebra from Subsection 4.7. The functors Eq and Ei 
are translations out of the wall and onto the wall, respectively. 

11.4. Categorification of V„. The weight spaces of the categorified finite dimen- 
sional [/t,(s[2)-modulc Vf"" arc certain singular blocks of the category O. The action 
of Uy{s[2) on this categorified picture is given by projective functors. Every singu- 
lar block of O contains a unique (up to isomorphism) indecomposable projective 
injcctivc module. Projective functors preserve (the additive category of) projective 
injective modules. Therefore we may restrict our [/^(s[2)-action to this category, 
which also induces an f7„(s[2)-action on the corresponding abelianization. This 
suggests the following: 

Denote by the full subcategory of consisting of all modules which do not 
have maximal Gelfand-Kirillov dimension (alternatively, whose Gelfand-Kirillov di- 
mension is strictly smaller than the Gelfand-Kirillov dimension of a Verma module) . 
Then 93^ is a Scrre subcategory of 93^ generated by all simples having not maximal 
Gelfand-Kirillov dimension (i.e. simples which are not Verma modules). 

Theorem 11.12 (Categorification of Vn, [FKS]). (a) The functorial action of 
Uvish) on 03^ preserves 03^ and induces a functorial Uy{sl2)-action on 53^/03^. 
(6) The functorial Uy{sl2)-action on 03^/03^ categorifies the Uy{sl2)-module V„. 

Idea of the proof. Being direct summands of tensoring with finite dimensional mod- 
ules, projective functors do not increase Gelfand-Kirillov dimension. This implies 
claim (a). Claim (b) follows from claim (a) and Theorem 11.8 by comparing char- 
acters. □ 

Note that the weight spaces of V„ are categorified as module categories over cer- 
tain algebras of invariants in coinvariants. The latter have geometric interpretation 
as cohomology algebras of certain flag varieties. Hence all the above categorification 
pictures may be interpreted geometrically, see [FKS] for details. 

The categorification of V„ constructed in Theorem 11.12 equips V„ with two 
natural bases: 

• the canonical basis given by classes of indecomposable projective modules; 

• the dual canonical basis given by classes of simple modules. 

Example 11.13. In the case n = 2 we have Q3f c 0\^. Prom Example 11.11 we 
already know that Oao = = C-mod. The category Oai/53^ is equivalent to the 

module category of the algebra D of dual numbers. The functors Eq and Ei are 
translations out of the wall and onto the wall, respectively (see Example 11.11). 

In [FKS] one can find how to categorify tensor products of arbitrary (finite) 
collections of simple finite-dimensional f/„(s[2)-modules. 

11.5. Koszul dual picture. Using the Koszul duality functor from Subsec- 
tion 10.3 we obtain categorifications of both V®" and V„ in terms of the parabolic 
category O. The fact that the original action of the [/^,(s[2)-functor K, given by 
the shift of grading, transforms via the Koszul duality to a simultaneous shift in 
grading and position is the reason why the resulting modules is isomorphic to Vf " 
and not Vf Here we briefly describe how this goes. 
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To categorify " consider the direct sum il„ of all maximal parabolic subcate- 
gories in the regular block Oq for gl^, that is 

n n 

where pi is the parabolic subalgebra of g such that the corresponding parabolic 
subgroup Wp^ is isomorphic to © §n-i) where the first component permutes the 
first i elements and the second components permutes the last n — i elements. By 
Theorem 10.13, the category il^ is the Koszul dual of the category QJ^. 

Using Theorem 10.16, the functorial action of [/^(sb) on QJ^ by projective func- 
tors transfers, via Koszul duality, to a functorial action of /7i,(s[2) on I?^(it^) by 
derived Zuckerman functors. This gives us the Koszul dual categorification of V®". 

The Koszul dual categorification of the simple module V„ is identified inside 
as the full triangulated subcategory generated by simple finite dimensional 
modules (with all their shifts). 

12. Application: categorification of the Jones polynomial 

12.1. Kauffman bracket and Jones polynomial. Let L be a diagram of an 
oriented link. Let n+ and n_ denote the number of right and left crossing in L, 
respectively, as shown on the following picture: 






right crossing left crossing 

The Kauffman bracket {L) e of L is defined via the following rule: 



(12.1) 



together with (O-^) = {v + v ^){L) and normalized by the conditions (0) = 1. 
The (unnormalized) Jones polynomial J(i) of L is defined by 

J(L) := (-l)"-u"+-2"-(L) e 'L[v,v-^] 

and the usual Jones polynomial J(L) is defined via {v + v~^)i{L) = J(L) (we use 
the normalization from [BN]). 

Theorem 12.1 ([Jn]). The polynomial 3{L) is an invariant of an oriented link. 
Example 12.2. For the Hopf link 




H := 



we have 3 = {v + v ^){v + v^) and i{H) = v + v^. 

Proposition 12.3. The Jones polynomial is uniquely determined by the property 
J(0) = 1 o.'f^d the skein relation 

\ 





/ ^ 




/ \ ( 


(12.2) w^j 




: )-( > 


/ = (w-u-i)J 
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12.2. Khovanov's idea for categorification of J{L). Khovanov's original idea 
([Kv2]) how to categorify J(L) (as explained in [BN]) was to "upgrade" Kauffman's 

bracket to a new bracket |-], which takes values in complexes of graded complex 
vector space (this works over Z as well, Khovanov originally works over Z[c] where 
degc = 2). Denote by V the two-dimensional graded vector space such that the 
nonzero homogeneous parts are of degree 1 and —1. The normalization conditions 
are easy to generalize: 

|0l=O^C^O, lOLj=V^lLj. 

To "categorify" the rule (12.1) Khovanov proposes the axiom 




for a certain differential d, the definition of which is the key ingredient of the 
construction. We refer the reader to [Kv2, BN] for details on how this works. 

Appearance of complexes and taking total complexes in the above construction 
suggests possibility of its functorial interpretation (by action of functors on certain 
categories of complexes). We are going to describe this functorial approach below. 



12.3. Quantum sl2-link invariants. A usual way to construct knot and link in- 
variants is using their connection to the braid group ]B„ given by the following 
theorem: 

Theorem 12.4 (Alexander's Theorem). Every link can be obtained as the closure 
of a braid. 

The correspondence between links and braids given by Alexander's Theorem 
is not bijective, that is, different braids could give, upon closure, isotopic links. 
However, there is an easy way to find out when two different braids give rise to 
same links. For n € N let cti, . . . , cr„_i be the generators of B„, and i„ : ]B„ 
the natural inclusion given by the identity on the o-j's for i = 1, . . . , n — 1. Denote 
by B the disjoint union of all B„, n > 1. 

Theorem 12.5 (Markov's Theorem). Denote by^ the smallest equivalence relation 

on B which contains the conjugation relations on all B„, n > 1, and such that for 
any n G N and any w S B„ we have w ~ in{w)ai^^ . Then two braids w,w' € B 
give, by closing, isotopic links if and only if w ^ w' . 

The closure of a braid can be obtained as a composition of the following "ele- 
mentary" diagrams: 



(12.3) 





the cup diagram the cap diagram right crossing left crossing 
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Example 12.6. The Hopf link from Example 12.2 can be obtained by the following 
sequence of elementary diagrams: 

(12.4) 



1 


\ 1 


1 





The idea of a quantum sl2-invariant (originated in [RT]) is to associate to any ele- 
mentary diagram a homomorphism of tensor powers of the two-dimensional Uv{sl2)- 
module Vi. The module Vi has basis {wo,wi} as described in Subsection 11.2. It 
is convenient to denote the basis vector Wi^ ® ® ■ • • <8) , ii,i2, ■ ■ ■ ,ik S {0, 1}, 
of some tensor power of Vi simply by iii2 ■ ■ • ik, the so-called 0-1 sequence. 

• To the cup diagram we associate the homomorphism U : C{v) — > Vf ^ 
defined as follows: 

1 01 -Ft;10. 

• To the cap diagram we associate the homomorphism n : Vf ^ — > C{v) 
defined as follows: 

OOh^O, 11i-)-0, 01i-)-u"\ lOi-^-l. 

• To the right crossing we associate the homomorphism V®^ — V®^ defined 
as follows: 

00i-)-—f;00, lli-^-— yll, 01 10-1- (u"^ -t;)01, 10 >-)■ 01. 



• To the left crossing we associate the homomorphism defined as 

follows: 

OO^-y-^OO, llH>-z;"4l, 01 i-^- 10, 10 H> 01 (i; - v"^)10. 

Using horizontal composition in the tensor category of finite dimensional Uv{sl2)- 
modules the above induces morphisms Ui,„ : Vf " — >■ V®"+^ (inserting U between 
the i-th and the i + 1-st factors) ans similarly for the cap and crossing diagrams. 

Given now an oriented link L, written as a composition of the elementary dia- 
grams as above, we can read it (from bottom to top) as an endomorphism (^l of 
Vo- Applied to 1, this endomorphism produces a Laurent polynomial in v. 

Theorem 12.7 ([RT]). The polynomials (-l)"-?;"+-2"-(^^(l) and3{L) coincide. 

Idea of the proof . First check the skein relation (12.2) for (— l)"-i;"+~^"-(p2:,(l)- 
Then check that our assignments for the cup and cap diagrams define the correct 
normalization. □ 
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Example 12.8. For the diagram L of the Hopf hnk as in (12.4), here is the step- 
by-step calculation of yz,(l) (the diagram is read from bottom to top): 

1 ^ 01 + '!;10 

0101 + 170110 + 7;1001 + i;2l010 
1-^ 0011 - -y^OllO - w^lOOl + w^llOO + v'^{v~^ - i;)1100 
^ 0101 + {v-^ - u)0011 + u^OllO + u^lOOl + v^{v-'^ - t;)1100 

+w2((i;-i - vf + 1)1010 
1-^ {v-^ +v^)01 + v'^{{v-^ -vf + 2)10 
^ v-'^ + l + v'^ + t;*. 

We thus have Vi,(l) = v~'^{v + v~^){v + v^), which can be compared with 3{L), 
given by Example 12.2. 

12.4. Functorial quantum s[2-link invariants. From Subsection 11.5 we know 
a categorical realization of " via the action of derived Zuckerman functors on the 
(bounded derived category of) the direct sum of maximal parabolic subcategories 
in the principal block Og for To catogorify quantum sl2-link invariants we 

thus only need to find a functorial interpretation for the cup, cap and crossing 
morphisms defined in the previous section. There is a catch though, since the cup 
and cap morphisms work between different tensor powers of Vi, so wc have also 
to relate maximal parabolic subcategories in the principal block of Oq for gl^ with 
A; < n to the case of g[„. 

To construct functorial homomorphisms between our categorical tensor powers 
of Vi we have a good candidate: projective functors. Here we see the full advantage 
of the Koszul dual picture. In this picture the action of i7„(sl2) is given by derived 
Zuckerman functors, which commute with projective functors (see Proposition 6.1). 
Hence projective functors would automatically induces homomorphisms between 
our categorical tensor powers of Vi. This observation also suggests a solution to 
the catch. Among other projective functors, wc have translations onto and out of 
the walls. Therefore one could try to relate maximal parabolic subcategories in 
certain singular blocks of O for gl„ to maximal parabolic subcategories in regular 
blocks of O for gl^, with k < n. This relation turns out to be known under the 
name Enright-Shelton equivalence, [ES]. 

For z = 0, 1, . . . , n let pi be as in Subsection 11.5. For an integral A G f)dom 

n n 

i=Q i=0 

Note that C^^^ might be zero (for example, if n > 2 and A is most singular). 
Proposition 12.9 ([ES]). Let A G i)'^^^ be integral. 

(a) The category C)™3,x ^ Q i/ and only if every direct summand ofW\ is isomorphic 
to either §i or §2 ■ 

(&) // the category O^^^ ^ and W\ contains exactly k direct summands isomor- 
phic to §2; then the category O™^'^ is equivalent to the category O™^'' for the 
algebra Ql„_2k- 

To proceed we observe that the closure of a braid necessarily has an even number 
of strands. This reduces our picture to the case of even n. For every parabolic 
subgroup Wp C W satisfying the condition of Proposition 12.9(a) we fix some 
integral dominant Xw^ such that Wp = W\^^ . Consider the categories 

WfCW WfCW 
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By Proposition 12.9(b) and Subsection 11.5 tlie algebra Uy{sl2) acts on X'^(2D^) via 
derived Zuckerman functors categorifying the corresponding direct sum of tensor 
powers of Vi. To the elementary diagrams from (12.3) we associate the following 
endofunctors ofV^Wn) and 2?'' (211^): 

• To the cup diagram we associate translation out of the respective wall. 

• To the cap diagram wc associate translation to the respective wall. 

• To the right crossing we associate the corresponding derived shuffling func- 



• To the left crossing we associate the corresponding derived coshuffling func- 



Note that all these functors commute with Zuckerman functors and hence define 
functorial homomorphisms between the corresponding categorified t/t,(s [2) -modules. 
In the graded picture we can adjust the gradings of our functors so that they cor- 
respond to the combinatorics of the morphisms associated to elementary diagrams 
as described in the previous subsection. 

For n = 2k let W C W he the unique parabolic subgroup isomorphic to the 
direct sum of k copies of S2. Then O'^^ is semisimple an contains a unique simple 
modulo, which wc denote by N. Reading our closed diagram L of an oriented link 
from bottom to top defines an endofunctor of '^O™^. The following theorem 
was conjectured in [BFK] and proved in [St3]: 

Theorem 12.10 (Categorification of the Jones polynomial). Let L be a diagram 
of an oriented link. 

(a) The endofunctor ^L{3n^)[~n^] is an invariant of an oriented link. 

(b) We have j(L) = [^L(2n„ -n+)[n-]N]. 

Idea of the proof. Derived shuffling and coshuffling functors are cones of adjunction 
morphisms between the identity functor and the corresponding translations through 
walls. This may be interpreted in terms of the skein relation (12.2). The normal- 
ization of is easily computed using the combinatorics of translations through 
walls. There are many technical details which are checked by a careful analysis of 
the general combinatorics of translation functors. □ 

Remark 12.11. (a) Theorem 12.10 generalizes in a straightforward way to give 
invariants of oriented tangles (this, in particular, removes the restriction on n 
to be even), see [St3]. 

(b) Theorem 12.10 gives a functorial invariant of oriented tangles (see also [Kv2] for 
a different approach), which is a stronger invariant than the Jones polynomial 
(the latter is just roughly the Euler characteristics of the complex obtained by 
applying the functorial invariant). 

(c) It is known (see [St4], based on [Br]) that Khovanov's categorification of the 
Jones polynomial is equivalent to the invariants constructed in Theorem 12.10. 

(d) Theorem 12.10 can be extended to functorial quantum slfe-invariants, see [Su, 
MS6], and to colored Jones polynomial, see [FSS]. 



13.1. Genuine sb-categorification. In this section wc describe some results from 



Definition 13.1 ([CR]). An 5[2-categorification (over k) is a tuple 
{A, E, F, q, a, x, t) such that: 



tor. 



tor. 
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(i) A is an artinian and noetherian k-linear abelian category in which the endo- 
morphism ring of every simple object is k; 

(ii) E and F are endofunctors of A which are both left and right adjoint to each 
other; 

(iii) mapping e i->^ [E] and f i-> [F] extends to a locally finite 5l2-representation on 

Q®z [A]: 

(iv) classes of simple objects in Q (g)z [A] are eigenvectors for H; 

(v) T G End{E'^) is such that 

(idf; oq r) oi (r oq id^) oi (idf; oq t) = (r oq id^) oi (id^ oq r) oi (r oq id^); 

(vi) g G k* is such that (r + idB2)(T — qidE^) = 0; 

(vii) X G 'E,B.d{E) is such that 



T oi {idE Oq x) Oi r 



X Oq ids -T, q = l; 



(viii) a G k is such that a ^ if g ^ 1 and x — « is locally nilpotent. 

We note that a can always be adjusted to either or 1. Indeed, if g 7^ 1 and 

7^ 0, replacing x by ax gives a new s(2-categorification with a = 1. If g = 1, 
replacing x by x + aids gives a new s[2-categorification with a = 0. 

Example 13.2. Let A_2 = A2 :=k and Aq = k[x]/{x^) and set Ai := Aj-mod for 

1 = 0, ±2, A := ©^0 ® '^2- Note that both A-2 and A2 are unital subalgebras 
of Aq and we have the corresponding induction and restriction functors Ind and 
Res. Hence we may define the functors E and F as given by the right and left 
arrows on the following picture, respectively: 

Ind Res 



A-2 ci T i m^ Ao A2 

Res Ind 

Let q = 1 and a = 0. Define x as multiplication by x on Res : Ao ^ A2 and 
multiplication by —x on Ind : A-2 — >■ ^o- Define r G Endk([k[.T]/(x^)) as the 
automorphism swapping 1 and x. It is easy to check that all conditions are satisfied 
and thus this is an s[2-categorification (of the simple 3-dimensional s[2-module). 

Proposition 13.3. Let (^, E, F, g, a, x, t) be an sl2-categorification. For X G Z 
denote by A\ the full subcategory of A consisting of all objects whose classes in the 
Grothendieck group have sl2-weight X. Then A = (BxezAx- 

13.2. AfHne Hecke algebras. Let n G No and g G k*. 

Definition 13.4 (Non-degcncratc affine Hcckc algebra). If g 7^ 1, then the affine 
Hecke algebra lHI„(g) is defined as the k-algebra with generators Ti,...,T„_i, 
X^^, . . . , Xi^^ subject to the following relations: 

(r, + l)(T,; -g) = 0; TiTj = T,Ti, \i - j\ > 1; 

TiTi^iTi = Tj+iTjTj_|_i; XiXj = XjXi; 

XiX^ = 1; X^ Xi = 1; 

T,X,Ti = qXi+i; XiTj = TjXi, i-j=iO,l- 

Note that the subalgebra IHI^(g) of IHI„(g), generated by the Tj's, is just an alter- 
native version of the Hecke algebra EI„ for §„ from Subsection 7.4. 

Definition 13.5 (Degenerate affine Hecke algebra). If g = 1, then the degenerate 
affine Hecke algebra BI„(1) is defined as the k-algebra with generators Ti, . . . , T„_i, 
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Xi,. . . ,Xn subject to the following relations: 

Tf = 1; TiTj = TjTi, \i - j\ > 1; 

^i^i+l^i = ^i+l^i^i+li X^Xj = XjXf, 

Xi+iTi = TiXi + 1; XiTj = TjXi, i- j j^O,l. 

Note that the degenerate afhne Heeke algebra is not the specialization of the 
affine Hecke algebra at g = 1. The subalgebra HJ^(l) of ]HI„(1), generated by the 
Tj's, is isomorphic to the group algebra of the symmetric group. Relevance of afHne 
Hecke algebras for sl2-categorifications is justified by the following statement: 

Lemma 13.6. If {A,E,F,q,a,x,T) is an sh-categorification, then for all n e No 
mapping 

Tj idgn-i-i oq T oq idgi-i and Xj id^"-* oo X °o id^*-! 

extends to a homomorphism 7„ : Bl„(g) End(E"). 

For w; G W choose some reduces decomposition w — Si^Si.^ ■ ■ ■ .s,j^ and set := 
Ti^Ti^ • ■ • life- Let 1 and sign denote the one-dimensional representations of HJ^((?) 
given by Tj i->^ g and Tj i-> —1, respectively. Define 

4 := ^ T^; c^r ■■= E i-ir'^'^^T^- 

wew wew 

Then both and c^'^" belong to the center of ^n{q)- For a e {1, sign} and n e No 
define E^"'") to be the image of < : E" E". 

Corollary 13.7. For a € {l,sign} and n e No we have 

E" = e'"'"^ ® ... e(«>") 

n! summands 

Example 13.8. Let A-2 = ^2 := lk[3;]/(a;^) and Aq ~k and set Ai := ^i-mod for 
i = 0, ±2, A := A-2 (B Ao(B A2- Then Aq is a unital subalgebra of both A-2 and 
A2 and we have the corresponding induction and restriction functors Ind and Res 
as in Example 13.2. Hence we may define the functors E and F as given by the 
right and left arrows on the following picture, respectively: 

Res Ind 

A-2 Ao dHZHZZIII^ -^2 

Ind Res 

Note that this is a weak catcgorification of the simple 3-dimensional s[2-modulc. 
The functor E^ : A-2 A2 is isomorphic to tensoring with the bimodule 
k[a;]/(a;^) ®k which is easily seen to be indecomposable. This contra- 

dicts Corollary 13.7 and hence this is not an 5l2-categorification. 

13.3. Morphisms of s[2-categorifications. Let 21 := (A,Fj,F,q,a,x,T) and 
21' := {A', E', F', q', a', x', t') be two s(2-categorifications. Denote by e : E o F ^ Id, 
e' : E' o F' -)■ Id, ?7 : Id E o F and 77' : Id E' o F' some fixed counits and units, 
respectively. 

Definition 13.9 ([CR]). A morphism of sb-categorifications from 21' to 21 is a 

tuple (R, ^, C) such that: 

(i) R : ^' ^ .4, is a functor; 

(ii) ^ : R o E' = E o R is an isomorphism of functors; 

(iii) ^ : R o F' = F o R is an isomorphism of functors; 
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(iv) the following diagram commutes: 



RoF' 

'JRoF' 

F o E o R o F' ■ 



^FoR 

FoR(£') 

-^FoRoE'oF'; 



(v) a = a' , q = q' and the following diagrams commute: 



R o E' o E' 

R(r') 

R o E' o E' 



RoE' 
R(x') 
RoE' 



^ E o R o E' 



-^EoR 

XR 

■EoR; 

E(€) 



-^EoEoR 



E o R o E' 



E(€) 



E o E o R. 



In the terminology from [Kh], a morphism of two sl2-categorifications is a functor 
from A' to A which naturally intertwines the functorial action of SI2 on these two 
categories (see Subsection 3.8). 

13.4. Minimal s[2-categorification of simple finite dimensional modules. 

Let a and q be as above. Let P„ denote the subalgebra of Mn{q); generated by 
Xi, . . . , Xn (and X^"^ , .... X^^ if g 7^ 1). Denote by m„ the ideal of P„ generated 
hy Xi — a and set n„ = (m„)^" (were §n acts on P„, as usual, by permuting the 
variables). Set H„(5) := H„(g)/(H„(gr)n„). 

For k < n there is the obvious natural map Hfe (q) M> ]HI„ (q) (it is the identity on 
generators of Mk{q))- We denote by Mk^n{q) the image of Hfe in M.n{q). One can 
show that the algebra ]HIfe_„(g) is local, symmetric and independent of a and q up 
to isomorphism. 

Lemma 13.10. For i < j the algebra ]HIj_„(g) is a free ]HIi^„ (g)-modtiZe of rank 

jn-iy.jt 
{n-jy.il ■ 

For a fixed n e No set := M.i^n{q), i = 0,1,2 ... ,n. Define the category A{n) 
as follows: 



i=0 



n-l 



A{n) := ^A{n)-n+2i, where A{n)-n+2i ■= Bi-mod. 

Set further 

E:=0Indf:+\ F:=0Ros^-_^. 

i=0 i=l 

The imago of in -B^+i gives an cndomorphism of Ind^'^^ by the right multipli- 
cation. Taking the sum over all i, we get an endomorphism of E, which we denote 
by X- Similarly, the image of Tj+i in Bi+2 gives an endomorphism of Ind^*"*"^ and, 
taking the sum over all i, we get an endomorphism of E^, which we denote by r. 
The second part of the following statement from [CR] is truly remarkable: 

Theorem 13.11 (Minimal categorification and its uniqueness), (a) The tuple 
21 := {A{n),E,F,q,a,x,T) from the above is an si2- categorification of the 
simple n + 1-dimensional sl2-module. 
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[b) If '3L' := {A' ,F' ,q,a,x' ,t') is an 5X2- categorification of the simple n + 1- 
dimensional sl2 -module such that the (unique) simple object annihilated by F' 

is projective, then the sl2-categorifications 21 and 2t' are equivalent. 

13.5. s[2-categorification on category O. In this subsection we assume q = 1- 
Let a e C. For A, /U e f)* write A -^a M provided that there exists j G {1, 2, . . . , n} 
such that \j—j + l = a — 1, fij—j + l = a and A, = /x^ for all i ^ j. For A, /x G f)dom 
we write xa -^a Xn provided that there exist X' &W ■ X and n' gW ■ n such that 

A' ll'- 

Let V be the natural n-dimensional representation of Q. Then the projective 
endofunctor V ®c - oi O decomposes as follows: 

V®c-=^Fa, where E„ = Pro^ o {V ®c -) o Pro^, 

here the projection Pr is defined with respect to the decomposition from Theo- 
rem 4.3. Denote by F^ the (both left and right) adjoint of Eq. 

Define r G End((y <Sic -)^) as follows: for M G O, to € M and v,v' G V set 
tm{v (8> m) := v' ^ V ^ m. Consider the element fl := Y^^j=i ^ij ® ^ji G fl ® 0- 
Define x 6 End(y0c-) as follows: for M G O, to G M and u G F set XM(w<8>m) := 
il{v m). 

Lemma 13.12. For every a G C the natural transformations x (^nd t restrict to 
Eo and E^, respectively. 

We denote by Xo and To the restrictions of x and r to E^ and E^, respectively. 

Proposition 13.13 ([CR]). For every a G C the tuple (0,Ea,Fa, l,a,Xa,Ta) is an 

sl2 -categorification. 

Corollary 13.14. The categorification of the simple n+l-dimensional Bl2-module 
from Subsection 11. 4 is an sl2-categorification. 

13.6. Categorification of the simple reflection. Consider the element 

5 = ^ Q ^ = exp(-f)exp(e)cxp(-f) e SL2. 

Lemma 13.15. Let V be an integrable sl2-module, that is a direct sum of finite 

dimensional sl2 -modules. Let A G Z and v gVx. 

(a) The action of S induces an isomorphism between V\ and V-\. 

(b) 

i=max(0,-A) ^ ' 

Consider some 5(2-categorification {A, E, F, q, a, x, t). Let A G Z. For i & Z such 
that i,X + i>0, denote by (Oa)"' the restriction of e(^'s"'^+') o F(1'') to Ax. Set 
(9)"' = otherwise. The map 

/ : E^+' o F' = E^+'-i o E o F o F'-^ ^ o F'-^ 

restricts to a map 

: E^'*'^"''^+*^ oF^^'*' g(sign,A+i-l) op(l,i-l)_ 

Set 

Ga := (Oa)-^ (eA)-^+^ > • • • 



and put := ®a0a- The following is described by the authors of [CR] as their 
main result: 
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Theorem 13.16 ([CR]). We have the following: 
(a) 0\ is a complex. 

(&) The action of [Ox] : [.4^] — > [-^-a] coincides with the action of S. 
(c) The complex of functors Q induces a self-equivalence of K}'{A) and ofT)^{A) 
and restricts to equivalences K}'{A\) ^ K^{A-\) and T>''{A\) ^ V^{A-\). 

Idea of the proof. First, prove the claim for a minimal categorification. Use the first 
step to prove the claim for any categorification of an isotypic module. Finally, there 
is a filtration of A by Serre subcategories such that subquotients of this filtration 
descend exactly to isotypic s^-components in [A\. Deduce now the claim in the 
general case using this filtration and step two. □ 

For a construction of a 2-category categorifying U{s{2) see [La, Ro2]. 
14. Application: blocks of F[S„] and Broue's conjecture 

14.1. Jucys-Murphy elements and formal characters. In the first part of this 
section we closely follow the exposition from [BrKl] . Let F denote a field of arbitrary 
characteristic p and Fp = 'L/p'L. For n S No consider the symmetric group §„. 

Definition 14.1. For k = 1, . . . ,n define the Jucys-Murphy element 



Importance of Jucys-Murphy elements is explained by the following; 

Proposition 14.2 ([Ju, Mu]). The elements xi, X2,..., x„ commute with one 
other and the center of the group algebra F[S„] is precisely the set of symmetric 

polynomials in these elements. 

Let M be a finite dimensional F[S„]-modulc. For i = (zi, Z2, • • • , in) S FJJ set 
Mi {v e M : (x^ - i,-)^ v = for all > and r = 1, 2, . . . , n). 
Amazingly enough, we have the following property: 



Consider the free Z-module Char with basis {exp(i) : i G F^}. 
Definition 14.4. Let M be an F[S„]-module. The formal character of M is 



Proposition 14.5 ([Va]). (a) If M ^ N ^ K is a short exact sequence o/F[S„]- 

modules, then ch A'' = chM + chii'. 
(6) The formal characters of the inequivalent irreducible ¥[Sn]-modules are linearly 

independent. 

Define the set 



xk := (l,fc) + (2,fc) + --- + (A;-l,A;) gF[S„]. 



Proposition 14.3 ([BrKl]). We have M = Mi. 





reFp 



For i e F;J set 
wt(i) :: 
For 7 e r„ set 



where 



|{je{i,2. 



.,n}: ij =r}\. 



M(7) 



e 



Mi c M. 



ieFj; : wt(i)=7 
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Corollary 14.6. For every 7 G r„ the subspace M{'-f) is a submodule of M . 
As a consequence, we have the following decomposition of F[§„]-mod into blocks: 

F[§„]-mod = B^, 

7er„ 

where Bj denotes the full subcategory of F[S„]-niod consisting of all modules M 
satisfying M = M{'y). 

14.2. Induction and restriction. For every i G¥p define the insertion operation 
insi : r„ — >• r„+i as follows: for 7 = (7r)reFp set insi(7) to be (7^)reFp such that 
7,'. = 7,- for all r ^ i and 7^ = 71 + 1. 

For every i € Fp define the removal operation rcmi : r„ r„_i (this will be 
a partially defined map) as follows: for 7 = {jr)reVp the image of 7 under remj is 
defined if and only if 7^ > 0, and, if this condition is satisfied, we set remi(7) to be 
(7^)reFp such that 7^ = 7^ for all r ^ i and 7^' = 7^ — 1. 

For every z G Fp we now define functors 

E, : F[§„]-mod ^ F[§„_i]-mod and Fj : F[§„]-mod F[§„+i]-mod 
as follows: For 7 G r„ and M £ B-^ set 

E-M •= ^)(remi(7)), rcm,(7) is defined; 

lO, otherwise, 

and 

FiM:= (Ind^;;+^ M)(insi(7)). 

Extending additivcly, this defines E^ and Fj on the whole of F[§„]-mod. Directly 
from the definition we obtain the following: for every F[S„]-modulc M we have 

Res|;;_^ M ^ Ei M, Indg;;+' M ^ Fi M. 

Using the Probenius reciprocity, it follows that Ej is both left and right adjoint of 
Fj. In particular, both Ej and F, are exact functors. 

14.3. Categorification of the basic representation of an afRne Kac-Moody 
algebra. Denote by R„ the free Z- module spanned by the formal characters of irre- 
ducible F[S„] -modules, the so-called character nng'of F[§„]. By Proposition 14.5(b), 

the map ch induces an isomorphism between R„ and the Grothendieck group of the 
category of all finite dimensional F[§„]-modulcs. Set 

R := R„. 

neNo 

The exact functors Ej and Fj induce Z-linear endomorphisms of R. Extending the 
scalars to C we get the vector space 

Rc = C (g>z R 
and linear operators [E^] and [F^] on it. 

Theorem 14.7 ([LLT, Ari, Gr]). (a) The linear operators [Ej] and [F,], i e Fp, 
satisfy the defining relations for the Chevalley generators of an affine Kac- 
Moody Lie algebra a of type A^p}_^ (resp. Aoo in the case p — 0). 

(6) The a-module Rc, given by (a), is isomorphic to the basic highest weight rep- 
resentation V{Aq) of this Kac-Moody algebra, where Aq — (1,0,0,...), and 
is generated by the highest weight vector, represented by the character of the 
irreducible ¥[So] -module. 
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14.4. Broue's conjecture. In this overview we closely follow [Ric] and refer the 
reader to this nice survey for more details. Let G be a finite group and F be a field 

of characteristic p > 0. The finite dimensional group F-algebra F[G] decomposes 
into a direct sum of indecomposable subalgebras, called blocks. Let A be a block of 
F[G]. A defect group of A is a minimal subgroup D of G such that every ^4- module 
is a direct summand of a module induced from ¥[D]. A defect group is always 
a j>subgroup of G and is determined uniquely up to conjugacy in G. Denote by 
Nq{D) the normalizer of D in G. 

Theorem 14.8 (Brauer's First Main Theorem). If D is a p-subgroup of G, then 
there is a natural bijection between the blocks of ¥[G] with defect group D and the 
blocks of¥[NQ{D)] with defect group D. 

If A is a block of G with defect group D, then the block B of No{D) correspond- 
ing to A via the correspondence described by Theorem 14.8 is called the Brauer 
correspondent of A. For example, if A-mod contains the trivial G-module, then the 
defect group D oi A is a Sylow p-subgroup of G and the Brauer correspondent of 
A is the block of ¥[Ng{D)] containing the trivial NG{D)-module. 

Conjecture 14.9 (Alperin's Weight Conjecture for abelian defect groups). Let 

G be a finite group, A a block of G with an abelian defect group D and B the 
Brauer correspondent of A. Then A-mod and B-mod have the same number of 
isomorphism classes of simple modules. 

The number of isomorphism classes of simple modules can be interpreted as an 

isomorphism between the Grothcndicck groups of A-mod and i?-mod. Conceptu- 
ally, it would be nice if this isomorphism would come from some "higher level" 
isomorphism, for example from an isomorphism (or Morita equivalence) of A and 

B. Unfortunately, small examples show that this cannot be expected. However, 
there is still a conjectural higher level isomorphism as described in: 

Conjecture 14.10 (Broue's abelian defect group Conjecture). Let G be a finite 
group, A a block of G with an abelian defect group D and B the Brauer correspon- 
dent of A. Then D''(A) and D*(B) are equivalent as triangulated categories. 

14.5. Broue's conjecture for §„. Let us go back to the character ring R„ of 
F[S„], whose complexification Rc was realized in Subsection 14.3 as the basic highest 
weight representation ^(Ao) over some afline Kac-Moody Lie algebra a. It turns out 
that the theory of blocks has a natural description in terms of this categorification 

picture: 

Theorem 14.11 ([LLT, CR]). (a) The decomposition ofB. into blocks gives exactly 
the weight space decomposition of V^(Ao) with respect to the standard Cartan 
subalgebra of q. 

(6) Two blocks of symmetric groups have isomorphic defect groups if and only if 
the corresponding weight spaces are in the same orbit under the action of the 
affine Weyl group. 

Now we can state the principal application of 5l2-categorification from [CR]: 

Theorem 14.12 ([CR]). Let p > and F be either "L^j,) or an algebraically closed 

field of characteristic p. 

(a) For every i G Fp the action ofEi and F^ on 

6 := F[§„]-mod 

extends to an si2- categorification over F. 
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(b) Let A and B be two blocks of symmetric groups over F with isomorphic defect 
groups. Then 'D^{A) and 'D^{B) are equivalent as triangulated categories. 

Idea of the proof of (b). Because of Theorem 14.11(a), it is enough to show that 

two blocks which are connected by a simple reflection of the afRne Weyl group are 
derived equivalent. To prove this, use (a) and Theorem 13.16. □ 

Corollary 14.13. Broue's abelian defect group Conjecture holds for G = §„. 

14.6. Divided powers. Consider again the functorial action of the affine Kac- 
Moody Lie algebra o on the direct sum of module categories of all symmetric groups 

as constructed in Subsection 14.3. There is an important set of elements of a called 
divided powers and defined (in terms of the Chevalley generators Cj's and /j's of a) 
as follows: 

e^-) - 1 and f^'^^ - ^ 

It turns out that these elements also admit a natural functorial description. As in 
Subsection 14.2, we let i S Fp. 

Let M be an F[S„]-module and assume that there exists 7 e r„ such that 

M = M(7). Fix r e N. View M as an F(§„ © §r)-module by letting act 
trivially. Embed Sn CD §r into Sn+r in the obvious way and define 

yY^M:^ (Indl:S. M)(i<(7)). 

n (r) (r) 

To define E- write n — k-\-r. If A; < 0, then the definition below gives 

If fc > 0, consider the obvious embedding of Sfc ® into S„. Then the set M^'' of 

§r-fixed points in M is naturally an S/j-module. Set 

m ■= ^em[(7) is defined; 

' lo, otherwise. 

Extending additively, defines functors E^'^'' and F^'^'' on all F[S„]-modules and thus 

(r) 

gives the corresponding endofunctors of &. Clearly, E^- is both left and right ad- 
joint to F^ '. Denote by R* the Z-submodule of R„ spanned by the formal characters 
of indecomposable projective F[§„]-modules and set 

R* /TN t}* 

neNo 

Theorem 14.14 ([Gr]). (a) There are isomorphisms of functors as follows: 

^ y'^' and F^ ^ (F^ y*^'. 
(6) The lattice R* C Rc is the Z-submodule of Rc generated by the character of the 
irreducible ¥[E:o]-module under the action ofF'f\ i e Fj,, r G Nq. 

(c) The lattice R C Rc is dual to R* with respect to the Shapovalov form. 

Claim (a) of Theorem 14.14 can be derived from Corollary 13.7 and Theo- 
rem 14.12(a). 

15. Applications: of S„-categorifications 

15.1. Wedderburn basis for C[§„]. Artin-Wedderburn theorem says that every 
semi-simple complex finite dimensional algebra A is isomorphic to a direct sum of 
matrix algebras of the form Matfcx*:(C). If such a decomposition of A is fixed, then 
the basis of A, consisting of matrix units in all components, is called a Wedderburn 
basis for A. A nice property of this basis is that if we take the linear span of basis 
elements along a fixed row in some matrix component Matfexfe(C) of A, then this 
linear span is stable with respect to the right multiplication with elements from 
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A and thus gives a simple submodule of the right regular module Aa- In other 
words, each Wedderburn basis for A automatically gives a decomposition of the 

right regular A-module into a direct sum of simple modules. For the left regular 
module one should just consider columns in matrix components instead of rows. 

Consider A = C[§„], which is a semi-simple algebra by Maschke's Theorem. The 
right regular representation of A is categorified in Proposition 5.7 via the action 
of projective functors on a regular integral block Ox for the algebra g[„. In this 
categorification picture the standard basis of the module C[§„] is given by the 
classes [A{w ■ A)] of Vcrma modules in 0\. For a simple reflection s, the element 
e + s of C[§„] acts on Ox via the projective functor 9s- 

For w GSn denote by w the unique involution in the right cell of w, that is the 
element of S„ such that p{w) = q{w) — p{w), where {p{w), q{w)) is the pair of stan- 
dard Young tableaux associated to w by the Robinson-Schensted correspondence 
(see [Sa, Section 3.1]). Consider the evaluation map 

ev : C e ^ (C Oz H)/(t> - 1) ^ C[S„], 
which sends 1 (g) Hy, to w. For w e §„ define 

fw ■■= ey{EmHJ. 

Example 15.1. In the case n = 3 denote by s and t the simple reflections in S3. 
Then we have: 

fe = {e — s — t + st + ts — sts)e = e — s — t + st + ts — sts; 

fs = {s — st — ts + sts) (e + s) = e + s — t — ts; 

J^ = {t- st- ts + sts) (e + t) = e + t - s - st; 
fst = {s- st - ts + sts) {e + s + t + st) = s + st - ts - sts; 
fts = [t — st ~ ts + sts){e + s + t + ts) — t + ts — st ~ sts; 
fsts = sts{e + s + t + ts + st + sts) = e + s + t + ts + st + sts. 

Now observe that, by Proposition 5.7, the element fw can be interpreted as 
KL{w-X)]. 

Proposition 15.2 ([MS5]). Let w £ Sn and TZ be the right cell of w. Then the 
module OwL{iu ■ A) is indecomposable and both projective and infective in O^. 

Combining Propositions 15.2 and 9.2 we see that {0xL{w - A) : .t G TZ] is a 
complete and irredundant list of indecomposable projective-injective modules in 
O^. By Theorem 9.3, the action of projective functors preserves the additive 
category of projective-injective modules in O^ and, going to the Grothendieck 
group, categorifies the Kazhdan-Lusztig cell module of TZ. For §„ we know that all 
cell modules are irreducible. This implies the following statement: 

Theorem 15.3 ([MS5]). (a) The elements {/^ : w G S„} form a basis o/C[§„]. 
(6) For w € Sn let S(w) denote the linear span of fx, where x is in the right cell of 
w. Then S{w) is an irreducible submodule of the right regular module C[§„]. 

We also have the following statement: 

Proposition 15.4 ([Ne]). The basis fw is, up to normalization, a Wedderburn 

basis for C[S„]. 

The normalization factors which appear in Proposition 15.4 can be formulated 
in terms of the dimension of the endomorphism algebra of the modules 9xL{W ■ A). 
This gives a very clear categorical interpretation of this Wedderburn basis for C[S„]. 
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15.2. Kostant's problem. For every two g-modules M and N the space 
Homc(M, A'') carries the natural structure of a U {q)-U {Q)-huno&vle. Denote by 

£(M, N) the subspace of Honic(Af, N) consisting of all elements, the adjoint action 
of on which is locally finite. The space C{M, N) turns out to be a subbimodule 
of Honic(M, A^), see [Ja2, Kapitcl 6]. 

Since the adjoint action of U{q) on U{q) is locally finite, for any g-module M 
the natural image of U{q) in Homc(M, M) belongs to £(M, M). The kernel of 
this map is, by definition, the annihilator Ann[/(g)(M) of M, which gives us the 
following injective map of U {q)-U (g)-bimodules: 

(15.1) C/(0)/Ann[;(g)(M) ^ C{M,M). 

The classical problem of Kostant, as described in [Jo3], can be formulated in the 
following way: 

Problem 15.5 (Kostant's problem). For which Q-modules M the map (15.1) is 
surjective (and hence an isomorphism)? 

Unfortunately, the complete answer to Kostant's problem in not even known for 
simple highest weight modules. However, many special cases are settled. Here is a 
list of known results: 

• Kostant's problem has positive answer for all Verma modules, see [Jo3, Ja2]. 

• Kostant's problem has positive answer for all quotients of A(A) if A e f)dom' 
see [Ja2, 6.9]. 

• If A S is integral and regular and p C g is a parabolic subalgcbra, 
then Kostant's problem has positive answer for L{wf^Wo ■ A), sec [GJ]. 

• If A e t}dom is integral and regular and p C g is a parabolic subalgcbra, then 
Kostant's problem has positive answer for all quotients of A{wf-,Wo ■ A), see 
[Kaa]. 

• If A e f^dom is integral and regular, p C fl is a parabolic subalgcbra and 
s G Wp is a simple reflection, then Kostant's problem has positive answer 
for L{swf-,Wo ■ A), see [Mai]. 

• If A G f)dom is integral and regular, q C p C g arc parabolic subalgebras, 
then Kostant's problem has positive answer for L{w2w^Wo • A), see [Kaa]. 

• If g is of type B2 with two simple reflections ,s and t, and A e hdom is integral 
and regular, then Kostant's problem has negative answer for L{st ■ A), see 
[Jo3]. 

• If g is of type A3 with three simple reflections r, s and t (such that rt = tr) , 
and A G f)dom is integral and regular, then Kostant's problem has negative 
answer for L{rt ■ A), see [MS5]. 

Some further results on Kostant's problem can be found in [KaMa, Ma3, MS4, 
MMl] (sec also references therein). In particular, in [Ma3] it is shown that the 
positive answer to Kostant's problem for certain simple highest weight modules 
can be equivalently reformulated in terms of the double centralizer property with 
respect to projective injective modules in the category O^. 

In this subsection we describe one of the main results from [MS4] . It is related 
to Kostant's problem and its proof is based on the idea of categoriflcation. We have 
the following classical statement: 

Theorem 15.6 ([Vo, Jol]). Let A £ hdom dominant and regular. Then for any 
x,y G Sn the equality Ann[/(-g)(L(a; • A)) = Annj/(g)(L(y • A)) is equivalent to the 
condition x U- 

Theorem 15.6 described the left hand side of (15.1). In the case M e. O, the 
f/(g)-f/(g)-bimodule on the right hand side of (15.1) is a Harish-Chandra bimodule 
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(see Subsection 5.3). In particular, with respect to the adjoint action ol q, the 
bimodule JC{M, M) decomposes into a direct sum of simple finite dimensional q- 
modules. Moreover, if F is a simple finite dimensional g-module, then, by [Ja2, 

6.8], wc have: 

(15.2) [C{M, M) : V\ = diniHonig(F ® M, M). 

Now let us recall Proposition 6.9, which says that the action of (derived) twisting 
functors on (the bounded derived category of) 0\ gives a nai'vc catcgorification of 
the left regular Z[S„]-module. Twisting functors commute with projective functors 
V ® - , see Proposition 6.4. Further, twisting functors are Koszul dual of shuffling 
functors, sec Theorem 10.16. Since projective functors combinatorially preserve 
right cell modules, shuffling functors, being linear combinations of projective func- 
tors, do the same. Taking the Koszul dual switches left and right, which implies 
that twisting functors combinatorial preserve left cells and hence give a nai've cat- 
cgorification of left cell modules. These are again irreducible as we work with S„. 
Applying twisting functors (or, more accurately, the subfunctors Qg from Proposi- 
tion 6.8) to (15.2), one obtains the following: 

Proposition 15.7 ([MS4]). Let A G fjJom he dominant and regular. Let x,y £Sn 

be in the same left cell. Then 

C{L{x ■ A), L{x ■ A)) ^ C{L{y ■ A), L{y ■ A)). 

Combining Proposition 15.7 with Theorem 15.6 we obtain: 

Theorem 15.8 ([MS4]). Let A e bdom dominant and regular and a; e S„. The 
answer to Kostant's problem for L{x ■ A) is an invariant of a left cell. 

Theorem 15.8 does not generalize to other types. Thus in type B2 with simple 
reflections s and t we have s ~l si, however, Kostant's problem has positive answer 
for L{s ■ A), see [Mai], and negative answer for L{st ■ A), see [Jo3]. 

15.3. Structure of induced modules. We would like to finish with the follow- 
ing classical question for which the idea of catcgorification gives a new interesting 
insight. Let p C g be a parabolic subalgebra, n be the nilpotent radical of p, and 
a be the Levi factor of p. Then any (simple) a- module V can be trivially extended 
to a p-module via nV := 0. The induced module 

M{p,V) := U{9)^V 

is called the generalized Verma module associated to p and V. Taking p — b gives 
usual Verma modules. Taking V finite dimensional, produces parabolic Verma 
modules. In fact, starting from a module in the category O (for the algebra a) 
produces a module in the category O (now, for the algebra q). The structure 
of usual Verma modules is combinatorially given by Corollary 7.13 (that is, by 
Kazhdan-Lusztig polynomials). A natural problem is: 

Problem 15.9. Describe the structure of M(p,V) for arbitrary V. 

The general case of this problem is still open, however, some important special 
cases are settled. The first difficulty of the problem lies in the fact that simple 
modules over simple Lie algebras are not classified (apart from the algebra 5(2, 
which was done by R. Block, see [Ma7, Section 6]). So, at the first stage several 
authors studied special cases of Problem 15.9 for some known classes of simple 
modules V, see e.g. [MiSo, FM, MOl] and references therein (see also the paper 
[MS4] for an overview of the problem) . 

The first really general result came in [KhMal], where it was shown that in 
the case when the semi-simple part of a is isomorphic to sb, an essential part of 
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the structure of M{p,V), called the rough structure, does not really depend on 
the module V but rather on its annihilator, that is a primitive ideal of U{q). In 

[MS4] this idea was further developed to obtain the strongest, so far, result on 
Problem 15.9. Here is a very rough description how it goes: 

Instead of looking at M(p, V) we consider this module as an object of a certain 
category A, which is a kind of "smallest reasonable category" containing M{p,V) 
and closed under projective functors. The category A has the form 0{p,C) for 
some p and C as in Subsection 9.4. One shows that the category A decomposes 
into blocks and each block is equivalent to a module category over a standardly 
stratified algebra. The original module M{p,V) is related to a proper standard 
object with respect to this structure. Unfortunately, this relation is not an equality. 
In general, the corresponding proper standard object only surjects onto M(p,V). 
But the kernel, which may be nonzero, is always "smaller" in the sense that it 
has a filtration by generalized Verma modules induced from simple modules having 
strictly bigger annihilator s than V . 

Now, the main observation is that, using the action of projective functors on A, 
one can prove the following: 



(a) The action of projective functors on a (regular) block of A categorifies an in- 
duced cell module, where the cell in question is determined (up to a choice inside 
the corresponding two-sided cell) by the annihilator ofV. 

(6) Every (regular) block of A is equivalent to a subcategory of O appearing in 
Theorem 9.13, where induced cell modules were categorified. 

Since M(p, V) has categorical description as a proper standard module, any 
equivalence from the above reduces (a part of) the question about the structure of 
M{p,V) to the corresponding question for the image of M{p, V) in O. The latter 
can be solved using Kazhdan-Lusztig's combinatorics (similarly to how it is done 
for usual Verma modules). However, the categorical picture completely disregards 
simple subquoticnts of M(p, V) which are induced from modules with strictly bigger 
annihilators, so this part of the structure of M(p, V) will be lost. What we really 
can see using the above picture is simple subquoticnts of M{p,V) induced from 
modules with "comparable" annihilators. This is what is called the rough structure 
of M(p, V). However, in many cases, for example, in those studied in [MiSo, MOl], 
it is known that the rough structure coincides with the full structure of the module. 



Exercise 16.1. (a) Prove Lemma 1.2. 

(6) Construct an example of an algebra A such that the groups ip{['P{A)]) and 

[^-mod] (notation from Subsection 1.2) have different ranks. 
(c) Let be an abelian category and a Serre subcategory of s^. Show that 



dimensional A-module. Show that for every simple B -module L the element 
ip^^{[L]) is a weight vector. 

(e) Describe all weak categorifications of the algebra C[a]/{a^ — a) with involution 
a* = a. 

(f) Construct a categorification ^ for the semigroup algebra of a finite semigroup S 
with involution * such that * is categorified by an anti-autoequivalence ®of^ 



Theorem 15.10 ([MS4]). Let g = gl, 
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and in every 2-representaUon oftf the anti-autoequivalence ® would correspond 
to taking the biadjoint functor. 

(g) Prove Proposition 3.5. 

(h) Let ^ he a fiat category and TZi and 72-2 be two right cells of which do not 
belong to the same two-sided cell. Show that the cell modules C-jZi and Cn^ o-f^ 

not isomorphic. 

(i) Construct explicitly a "minimal" fiat-category categorifying the algebra 
C[a]/(a^ — a) with involution a* = a. Construct also cell modules for ^. 

Exercise 16.2. (a) Prove that M(A) is the maximal quotient of P{X) having the 

property Theorem 4.2(h). 
(6) Prove Corollary 4-6. 

(c) Let A be a quasi-hereditary algebra. Prove that both the images of indecom- 
posable projective modules and the images of indecomposable tilting modules in 
[y4-mod] form a basis there. 

(d) Prove that projective functors commute with -k. 

(e) Let w ^ W and s be a simple reflection. Show that ws < w implies that 
9s o Ow — 9w ® Ow Show further that ws > w implies that 9s o 9w has a unique 
direct summand isomorphic to 6ws- 

(f) For integral, regular and dominant A show that Gw^ Px — Tx and deduce Ringel 
self-duality of 0\. 

(g) Prove that Zg = ★ o o where s ^ W is a simple reflection. 

(h) In the case g = glj show that Tg ^ despite of the fact that Tg M = Cg M 
for any M e Oq. 

(i) In the notation of Subsection 6.4 show that = Pg- 

Exercise 16.3. (a) Prove Theorem 7.2 using (7.1). 

(6) Deduce Corollary 7.4 from the double centralizer property and Theorem 7.3. 

(c) Prove Lemma 7.9. 

(d) For n = 3 compute the complete multiplication table of M in the Kazhdan- 
Lusztig basis. 

(e) Check that two different categorifications of the two-dimensional Specht §3- 
module (using different parabolic subalgebras of gl^) are equivalent. 

(f) Compute explicitly the algebra categorifying the two-dimensional simple §3- 
module. 

(g) In the notation of Subsection 9. 1 let IZ be a right cell and s a simple reflection 
such that sw < w for any w gTZ. Show that the functor Qs is exact on O^/C. 

(h) Prove Lemma 9.9. 

(i) Check that both K, and K! , as defined in Subsection 9.4, are closed under the 
action of projective functors. 

Exercise 16.4. (a) Show that there are no nontrivial homotopies between linear 
complexes of projective modules. 

(6) Determine explicitly all indecomposable objects in the category CQ{Bo) in the 
case n = 2 and verify Koszul self-duality of Bq in this case. 

(c) Verify Theorem 10.16 in the case n = 2 using an explicit calculation. In par- 
ticular, determine explicitly the "appropriate shift in grading and position". 



(d) Prove that [—a] = —[a]; [a] € Z[v,v 



a 
n 



= (-1)" 



f n - 1 
n 



a 
n 



a 
n 



(e) Compute explicitly the categorifications of the modules and V3. 
{f) Show that Serre subcategories defined via increasing Gelfand-Kirillov dimension 
define a filtration o/Vf" whose subquotients are isotypic components o/Vf". 
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{g) Compute Jones polynomial for the trefoil knot 




{h) Prove Proposition 12.3. 

[i) Check that the endomorphism of Vf, associated to the right crossing, equals 
—vld + U o n, where U and fl denote morphisms associate to the cup and cap 
diagrams, respectively. Find a similar expression for the morphism associated 
to the left crossing. 

(j) Show that the ranks of [O™''''] and [O™ from, Proposition 12.9 coincide. 

(k) Check that in the case n = 2 the combinatorics of translations to and from the 
walls and that of sfi/uffling and coshuffling functors corresponds to the combina- 
torics of morphisms between tensor powers ofVi as described in Subsection 12.3. 

Exercise 16.5. (a) Classify all sl2-categorifications of the simple 1- and 2- 

dimensional sl2-modules. 
(6) Prove Lemma 13.15. 

(c) Given an sl2-categorification, shovj that there is a filtration of A by Serre sub- 
categories such that subquotients of this filtration descend exactly to isotypic 
s\.2- components in [A\. 

(d) Prove Proposition 14-- 2 in the case F = C. 

(e) Let M be an¥[Sn]-module. Show that 

chM = aiexp(i) implies ch (Ej M) = a(i^j) exp(i). 

(f) Compute explicitly all blocks and the corresponding defect groups for §3 over 

an algebraically closed field of characteristic 2 and 3. 

(g) Prove Theorem 14.1i{&) on the level of the Crothendieck group, 
{h) Show that {/,„ : w e §„} is not a basis o/ZS„ for n > 1. 

(i) Prove Proposition 15.7 in the case n = 3 by a direct com,putation. 
(J) Prove that the generalized Verma module induced from a Verma module is again 
a Verma module. 
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